Question

Find the largest number that divides 1251 9377 and 15628 leaving remainder 1 2 and 3 respectively

Answer 1

given,

1251 9377-12=1251 9365

15628-3=15625

by using Euclid's division algorithm,

to find hcf of 12519365 and