Question

find the largest positive integer which on dividing 1251,9377 and 15628 leaves remainder 1,2 and 3 respectively ​

Answer 1

Subtract 1,2,3 from 1251, 9377,15628 respectively.

1251-1=1250,

9377-2=9375,

15628-3=15625

find the hcf of 1250 and 9375

9375= 1250*7+625

1250=625*2+0

thus 625 is the hcf

now, find the hcf of 625 and 15625

15625=625*25+0

thus 625 is the number that divides 1251,9377 and 15628 leaving the remainders 1,2 and 3 respective

4.7