# What is the largest number that divides 626,

Question:

What is the largest number that divides 626, 3127 and 15628 and leaves remainders of 1, 2 and 3 respectively.

Solution:

We need to find the largest number that divides 626, 3127 and 15628 and leaves remainders of 1, 2 and 3 respectively.

The required number when divides 626,3127 and 15628 leaves remainders 1,2 and 3 this means $626-1=625,3127-2=3125$ and $15628-3=15625$ are completely divisible by the number.

Therefore, the required number = H.C.F. of 625, 3125 and 15625.

First we consider 625 and 3125.

By applying Euclid’s division lemma

$3125=625 \times 5+0 .$

H.C.F. of 625 and 3125 = 625

Now, consider 625 and 15625.

By applying Euclid’s division lemma

$15625=625 \times 25+0$

Therefore, H.C.F. of 625, 3125 and 15625 = 625

Hence, the required number is 625