Question

Find the hcf of 85and 105 by using Euclid division

Answer 1

a=bq+r
105=85×1+20
85=20×4+5
20=5×4+0

Answer 2

a=bq +r
Here 105>85
105=85x1+20
85=20x4+5
20=5x4+0
Here r=0
Hence hcf of 105&80 is 5