Question

What is the largest number that divides 70 and 125, leaving remainders 5 and 8 respectively ?

(a) 13 (b) 9 (c) 3 (d) 585

Answer 1

The largest number which divides 70 and 125 leaving remainders 5 and 8 respectively are:
HCF of ( 70 - 5 ) = 65 and
( 125 - 8 ) = 117
65 = 5 $\times$ 13
117 = 3 $\times$ 3 $\times$ 13
HCF ( 65 , 117 ) = 13
Required number is 13.