find HCF of 625, 3125, 15625 by Euclid division lemma.
Sign Up to our social questions and Answers Engine to ask questions, answer people’s questions, and connect with other people.
Login to our social questions & Answers Engine to ask questions answer people’s questions & connect with other people.
Answer:
hope this answer is help you..
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.