Question

Use Euclid's Division Algorithm to find the HCF of 729 and 275

Answer 1

a=bq+r

729= 275*2+ 179

275= 179*1+ 96

179= 96*1+ 83

96= 83*1+13

83= 13*6+5

13=5*2+3

5=3*1+2

3=2*1+1

2=1*2

Therefore the highest common factor is 1