-
Which greatest number will divide 3026 and 5053 leaving remainders 11 and 13 respectively?
-
- 18
- 30
- 45
- 60
Correct Option: C
We know that the largest number which when divide the numbers a, b and c give remainders as p, q, r respectively is given by H.C.F. of (a – p), (b – q) and (c – r).
3026 –11 = 3015 and 5053 –13 = 5040
Required number = HCF of 3015 and 5040
∴ Required number = HCF of 3015 and 5040 = 45
