Find the greatest number which when divided by 60, 135 and 235 gives the same remainder in each case.
- AOption (a)
35
- BOption (b)
45
- COption (c)
25
- DOption (d)
50
View answer & explanationHide answer & explanation
Correct answer
25
Why this answer is correct
Given:
Divisors = 60, 135, 235
Same remainder in each case.
Formula Used:
If a number N gives the same remainder R when divided by a, b, and c, then (a - b), (b - c), and (c - a) will exactly divide (N - R).
The greatest such number is the HCF of (a - b), (b - c), and (c - a).
Calculations:
a = 60, b = 135, c = 235
a - b = 60 - 135 = -75
|a - b| = 75
b - c = 135 - 235 = -100
|b - c| = 100
c - a = 235 - 60 = 175
We need to find the HCF of 75, 100, and 175.
Prime factorization of 75 = 3 × 5 × 5 = 3 × 52
Prime factorization of 100 = 2 × 2 × 5 × 5 = 22 × 52
Prime factorization of 175 = 5 × 5 × 7 = 52 × 7
The common prime factor with the lowest power is 52.
HCF(75, 100, 175) = 52 = 25
∴ The greatest number is 25.