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

Find the greatest number that will divide 49, 97 and 189 so as to leave the same remainder in each case.

The correct answer is
4

To find the greatest number that will divide 49, 97, and 189 leaving the same remainder in each case, we need to employ the concept of differences and use the Greatest Common Divisor (GCD) to solve the problem.

  1. Let's denote the greatest number by \(x\) and the common remainder by \(r\). This means that:
    • \(49 = k_1 \cdot x + r\)
    • \(97 = k_2 \cdot x + r\)
    • \(189 = k_3 \cdot x + r\)
  2. Subtract the first equation from the others to eliminate \(r\):
    • \((97 - 49) = (k_2 - k_1) \cdot x\)
    • \((189 - 97) = (k_3 - k_2) \cdot x\)
    • \((189 - 49) = (k_3 - k_1) \cdot x\)
  3. Calculate the differences:
    • \(97 - 49 = 48\)
    • \(189 - 97 = 92\)
    • \(189 - 49 = 140\)
  4. The greatest number \(x\) should divide all these differences. Thus, we need to find the GCD of 48, 92, and 140.
  5. Compute the GCD:
    • \(\text{GCD(48, 92, 140)}\)
    • First find GCD(48, 92):
      • Prime factorize 48: \(48 = 2^4 \times 3^1\)
      • Prime factorize 92: \(92 = 2^2 \times 23^1\)
      • \(\text{GCD(48, 92) = 2^2 = 4}\)
    • Now find GCD(4, 140):
      • Prime factorize 140: \(140 = 2^2 \times 5^1 \times 7^1\)
      • \(\text{GCD(4, 140) = 4}\)
  6. Hence, the GCD of 48, 92, and 140 is \(4\).

Therefore, the greatest number that divides 49, 97, and 189 leaving the same remainder is 4.

Was this answer helpful?

Important Questions from LCM and HCF

  1. The LCM of $3^3 \times 8^2 \times 13$, $3^2 \times 13^2 \times 16$ and $8^3 \times 13^2 \times 16^2$ is:
  2. The sum of two numbers is 80 and their L.C.M. is 558. What are the two numbers?
  3. The LCM of the numbers 6.3 and 0.07 is:
  4. The HCF and LCM of two numbers are 11 and 330, respectively. If one of the numbers is 110, find the other one.

  5. The sum of two numbers is 57 and their L.C.M. is 812. What are the two numbers?
Need Expert Advice?

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