Question

Find the H.C.F of 12560 and 215, using euclid division algorithum.

Answer 1

Since 12560>125
Therefore,
By Euclid's Division Lemma
12560=125*58+90
215=90*2+35
90=35*2+20
35=20*1+15
20=15*1+5
15=5*3+0
Since r=0.
Therefore HCF (12560,215)=5 (Ans)