Question

Hcf of 2710 and 55 using Euclid's algorithm

Answer 1

Answer:

the HCF of 210 and 55

210=55*3+45

55=45*1+10

45=10*4+5

10=5*2+0

therefore 5 is the hcf

5=210x+55y

Answer 2

Answer:

210=55×3+45

55=45×1+18

45=10×4+5

10=5×2+10

5 is the hcf