Question

use euclid's division Lemma find the HCF of 3125 and 15625

​

Answer 1

Answer:

Step-by-step explanation:

Answer 2

We know that Euclid's division lemma = a =bq+r

15625=3125×5+0

Hence we cannot proceed further

Then

5 is the hcf of 3125 and 15625