-
The greatest number that will divide 729 and 901 leaving remainders 9 and 5 respectively, is
-
- 15
- 16
- 19
- 20
Correct Option: B
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).
Required number = HCF of (729 – 9) = 720 and (901 – 5) = 896
H.C.F = 16
Hence , required answer = 16.