Question

Use Euclid division
the HCE of 155 and 1305
algorithm to find​

Answer 1

Answer:

1305=155*8+65

155=65*2+25

65=25*2=15

25=15*1+10

15=10*1+5

10=5*2+0

5=5*1

Hence HCF is 5

Answer 2

1305 = 155 ×8+65

155=65×2+25

65=25×2+15

25=15×1+10

15=10×1+5

10=5×2+0

HCF(1305,155)= 5