Question

find HCF of 625, 3125, 15625 by Euclid division lemma. ​

Answer 1

Answer:

hope this answer is help you..

Answer 2

Answer:

We have to find the H.C.F. of 625, 3125 and 15625.

First we find the HCF of  625 and 3125.

By applying Euclid’s division lemma,a = bq+r

Let a = 3125  and b = 625

3125 = 625 x 5 + 0.

Here remainder is zero , and the last divisor is 625.

So H.C.F. of 625 and 3125 is 625.

Now,we find the HCF of 625 and 15625.

By applying Euclid’s division lemma,a = bq+r

Let a = 15626 and b = 625

15625 = 625 x 25 + 0

Here remainder is zero , and the last divisor is 625.

So H.C.F. of 625 and 3125 is 625.

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

Hence, the required greatest number is 625.