Question

Find the hcf of 50 and70 using. Euclid division

Answer 1

Here a=70 and b=50
Using euclid's division lemma ie a=bq+r we get
70=50×1+20
50=20×2+10
20=10×2+0
Hcf of 70 and 50 is 10