Question

using euclid's division algorithm find the largest number that divides 1251,9377,15628 leaving remainder 1,2,3 are reply.

Answer 1

(1251-1) (9377-2) and (15628-3)

1251,9375 and 15625

And

This number factor

So

Answer is 625