Question

using euclids lemma find hcf of 243 & 625

Answer 1

hope this will help u....

Answer 2

Using Euclid's lemma the HCF OF 243 & 625 is:

625 = 243×2+139
243=139×1+104
139=104×1+35
104=35×2+34
35=34×1+1
34=1×34+0
Therefore 1 is the HCF.

I hope my answer is clear to u.