All Exams Test series for 1 year @ ₹349 only
Question

The product of the two numbers is 1500 and their HCF is 10. The number of such possible pairs is/are:

This question was previously asked in
SSC CGL 2022 Tier-II (Paper 2 JSO) Previous Year Paper (04-Mar-2023)
The correct answer is

2

Finding Pairs of Numbers with Given Product and HCF

The problem asks us to find the number of possible pairs of two numbers whose product is 1500 and whose Highest Common Factor (HCF) is 10.

Let the two numbers be \(a\) and \(b\). We are given:

  • Product of the numbers: \(a \times b = 1500\)
  • HCF of the numbers: HCF\((a, b) = 10\)

A key property relating HCF and numbers is that if the HCF of two numbers \(a\) and \(b\) is \(h\), then the numbers can be written as \(a = hx\) and \(b = hy\), where \(x\) and \(y\) are coprime integers. This means the HCF of \(x\) and \(y\) is 1 (HCF\((x, y) = 1\)).

Using this property, we can write our numbers as:

  • \(a = 10x\)
  • \(b = 10y\)

where \(x\) and \(y\) are coprime integers.

Now, let's use the given product of the numbers:

\[a \times b = 1500\] \[(10x) \times (10y) = 1500\] \[100xy = 1500\]

Divide both sides by 100 to find the value of \(xy\):

\[xy = \frac{1500}{100}\] \[xy = 15\]

So, we need to find pairs of integers \((x, y)\) such that their product is 15 and they are coprime (HCF\((x, y) = 1\)).

Let's list the pairs of positive integers whose product is 15:

  • (1, 15)
  • (3, 5)
  • (5, 3)
  • (15, 1)

Now, let's check the HCF for each pair \((x, y)\) to see which ones are coprime:

  • For (1, 15): HCF(1, 15) = 1. This pair is coprime.
  • For (3, 5): HCF(3, 5) = 1. This pair is coprime.
  • For (5, 3): HCF(5, 3) = 1. This pair is coprime.
  • For (15, 1): HCF(15, 1) = 1. This pair is coprime.

The pairs \((x, y)\) that satisfy both conditions (\(xy=15\) and HCF\((x, y) = 1\)) are (1, 15), (3, 5), (5, 3), and (15, 1).

These pairs of \((x, y)\) correspond to the pairs of numbers \((a, b)\) using \(a = 10x\) and \(b = 10y\):

  • If \((x, y) = (1, 15)\), then \(a = 10 \times 1 = 10\) and \(b = 10 \times 15 = 150\). The pair of numbers is (10, 150).
  • If \((x, y) = (3, 5)\), then \(a = 10 \times 3 = 30\) and \(b = 10 \times 5 = 50\). The pair of numbers is (30, 50).
  • If \((x, y) = (5, 3)\), then \(a = 10 \times 5 = 50\) and \(b = 10 \times 3 = 30\). The pair of numbers is (50, 30).
  • If \((x, y) = (15, 1)\), then \(a = 10 \times 15 = 150\) and \(b = 10 \times 1 = 10\). The pair of numbers is (150, 10).

The question asks for the number of possible *pairs* of numbers. The pairs (10, 150) and (150, 10) represent the same pair of numbers {10, 150}. Similarly, (30, 50) and (50, 30) represent the same pair of numbers {30, 50}.

So, the unique pairs of numbers satisfying the conditions are {10, 150} and {30, 50}.

Let's verify the conditions for these pairs:

  • Pair {10, 150}: Product \(10 \times 150 = 1500\). HCF(10, 150) = 10. (10 = \(2 \times 5\), 150 = \(10 \times 15 = 2 \times 5 \times 3 \times 5\). Common factors are 2 and 5. HCF = \(2 \times 5 = 10\)). This pair is valid.
  • Pair {30, 50}: Product \(30 \times 50 = 1500\). HCF(30, 50) = 10. (30 = \(2 \times 3 \times 5\), 50 = \(2 \times 5 \times 5\). Common factors are 2 and 5. HCF = \(2 \times 5 = 10\)). This pair is valid.

There are exactly 2 such possible pairs of numbers.

\(xy\) pair HCF(\(x, y\)) Coprime? Numbers (\(10x\), \(10y\)) Pair of Numbers
(1, 15) 1 Yes (10, 150) {10, 150}
(3, 5) 1 Yes (30, 50) {30, 50}
(5, 3) 1 Yes (50, 30) {30, 50}
(15, 1) 1 Yes (150, 10) {10, 150}

From the table, we see two unique pairs of numbers: {10, 150} and {30, 50}.

Revision Table: Understanding Product, HCF, and Coprime Numbers

This problem utilizes the relationship between the product of two numbers, their HCF, and the concept of coprime numbers. Here's a quick recap:

  • HCF (Highest Common Factor): The largest positive integer that divides two or more integers without leaving a remainder.
  • Coprime Numbers: Two integers are coprime (or relatively prime) if their only positive common divisor is 1. HCF of coprime numbers is always 1.
  • Relationship: If \(a\) and \(b\) are two numbers and their HCF is \(h\), then \(a = hx\) and \(b = hy\), where \(x\) and \(y\) are coprime integers (HCF\((x, y) = 1\)). The product \(a \times b = hx \times hy = h^2 xy\). This gives a useful formula: \(a \times b = \text{HCF}(a, b)^2 \times xy\). In this problem, \(1500 = 10^2 \times xy\), so \(1500 = 100xy\), leading to \(xy = 15\).

Additional Information: Factorization and Number Pairs

Finding pairs of numbers with specific properties often involves factorizing numbers and understanding the constraints like HCF. In this case, we factorized 15 to find pairs of coprime factors. Each pair of coprime factors \((x, y)\) of \(\frac{\text{Product}}{\text{HCF}^2}\) corresponds to a unique pair of numbers \((10x, 10y)\) with the given HCF and product.

For a general case, if the product of two numbers is \(P\) and their HCF is \(h\), then the numbers are \(hx\) and \(hy\) where HCF\((x, y) = 1\) and \(xy = \frac{P}{h^2}\). The number of such pairs is equal to the number of pairs of coprime factors of \(\frac{P}{h^2}\).

In our problem, \(\frac{P}{h^2} = \frac{1500}{10^2} = \frac{1500}{100} = 15\). The coprime factor pairs of 15 are (1, 15) and (3, 5). Each pair corresponds to a unique set of numbers {10, 150} and {30, 50}.

The number of such possible pairs is 2.

Was this answer helpful?

Similar Questions

  1. What is the largest common divisor of the numbers 1026, 2268 and 2430?

  2. What is the HCF of 36 and 198?

  3. Choose the correct statement from the following.

  4. What is the LCM of (8x3 + 80x2 + 200x) and (4x4 + 16x3 - 20x2)?

  5. The LCM of x2 − 8x + 15 and x2 − 5x + 6 is:

  6. Six bells begin to toll together and toll, respectively, at intervals of 3, 4, 6, 7, 8 and 12 seconds. After how many seconds, will they toll together again?

  7. A and B are two prime numbers such that A > B and their LCM is 209. The value of A 2 - B is:

  8. A and B are two prime numbers such that A > B and their LCM is 209. The value of B 2 –  A is:

  9. LCM of two number is 22 times their HCF. If one of the numbers is 132 and the sum of LCM and HCF is 276, then what is the other number?

  10. What is the LCM of 3.6, 1.8 and 0.144?


Important Questions from LCM and HCF

  1. The greatest three-digit number which is divisible by 14, 28, and 42 is:

  2. What is the greatest number that will divide 209 and 347 leaving remainder 5 and 7 respectively?

  3. A number is three times another number and their HCF is 8. What is the sum of the squares of the numbers?

  4. The HCF of 2091, 3485 and 4879 is x. The sum of the digits of x is:

  5. If three numbers are in ratio of 3 : 5 : 7 and their LCM is 2415, what is the difference between the second number and the first number?

Need Expert Advice?
Upcoming Exams
SSC JHT
September 08, 2026
SSC Stenographer
September 09, 2026
SSC Selection Post
September 16, 2026
Test Series
SSC CGL img
SSC
SSC CGL (Tier I + Tier II) 2026 Mock Test Series - Latest Pattern
2500 Tests 6 Tests Free
3977 Attempts
4.2(838)
English, Hindi

Start Your Preparation with Prepp Mobile App

Download the app from Google Play & App Store
Download the app from Google Play & App Store
Prepp Mobile App