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

The HCF of two numbers is 4 and the two other factors of LCM are 5 and 7. Find the smaller of the two numbers.

This question was previously asked in
RRB NTPC 2015 CBT 1 Question Paper (29-Mar-2016) (Shift 1)
The correct answer is
20

Problem Analysis:

  • We are given the Highest Common Factor (HCF) of two numbers is 4.
  • We are also told that 5 and 7 are two factors of the Least Common Multiple (LCM) of these numbers.
  • The goal is to find the smaller of the two numbers.

Calculating the LCM

The HCF represents the common prime factors raised to the lowest power. The LCM includes all prime factors from both numbers, raised to their highest power. Given HCF = 4 and additional factors of the LCM are 5 and 7, the LCM must contain the prime factors of the HCF and these additional factors.

Since $HCF = 4 = 2^2$, the prime factors of the LCM must include $2^2$, 5, and 7.

Therefore, the $LCM = HCF \times (\text{product of other unique factors}) = 4 \times 5 \times 7 = 140$.

Finding the Two Numbers

Let the two numbers be $N_1$ and $N_2$. We know that:

  • $N_1 = HCF \times a = 4a$
  • $N_2 = HCF \times b = 4b$
  • Here, $a$ and $b$ must be coprime integers (their HCF is 1).
  • We also know the relationship $LCM = HCF \times a \times b$.

Substitute the known values:

$140 = 4 \times a \times b$

Divide both sides by 4:

$a \times b = \frac{140}{4}$

$a \times b = 35$

Now, we need to find pairs of coprime integers ($a, b$) whose product is 35.

  • Possible pairs ($a, b$) are: (1, 35) and (5, 7).

Determining the Smaller Number

Let's calculate the two numbers ($N_1, N_2$) for each coprime pair:

  • Case 1: Using ($a=1, b=35$)
    • $N_1 = 4 \times 1 = 4$
    • $N_2 = 4 \times 35 = 140$
    • The pair of numbers is (4, 140). The smaller number is 4.
  • Case 2: Using ($a=5, b=7$)
    • $N_1 = 4 \times 5 = 20$
    • $N_2 = 4 \times 7 = 28$
    • The pair of numbers is (20, 28). The smaller number is 20.

Comparing the results with the given options (10, 14, 20, 28), the smaller number derived from Case 2, which is 20, matches option C.

Conclusion

The pair of numbers is (20, 28). The HCF(20, 28) is 4, and the LCM(20, 28) is 140 (which has factors 5 and 7). The smaller of these two numbers is 20.

Was this answer helpful?

Similar Questions

  1. The H.C.F. and the L.C.M. of two numbers are 5 and 495, respectively. If one of the numbers is 55, find the other one.
  2. The HCF of two numbers is 16 and their LCM is 240. If one number is 48, find the other number.
  3. The sum of two numbers is 132 and their L.C.M. is 630. What are the two numbers?
  4. The LCM of the numbers 12.8 and 0.004 is:
  5. Find the least number which is divisible by first ten natural numbers.
  6. Find the HCF of ($3^{45} - 1$) and ($3^{35} - 1$).
  7. The HCF and LCM of two numbers are in the ratio of 1: 30 and the difference between the HCF and LCM is 493. Find the product of LCM and HCF.
  8. HCF of $\frac{1}{3}, \frac{3}{4}, \frac{4}{5}$ and $\frac{5}{6}$ is:
  9. Which of the following is the greatest number that, when dividing 183, 127 and 211, leaves the same remainder each time?
  10. If the LCM of $20x^3y^2$ and $10x^4y^4$ is $20x^4y^4$, find the HCF.

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
RRB NTPC
September 27, 2026
Test Series
RRB NTPC img
Railways
RRB NTPC Under Graduate 2026 New Mock Test Series
1580 Tests 2 Tests Free
386 Attempts
4.3(493)
English, Hindi, Telugu +7 More

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