Question

how to do this ?
use Euclid's division method alogrithm to find HCF of 210 and 55.

Answer 1

hey dear

it is very simple

there is formula for Euclid division method
the formula is a=bq+r

210= 55×3+45
55= 45×1+10
45=10×4+5
10= 5×2+0

so the hcf of 210 and 55 is 5


hope helps you dear

Answer 2

We need to HCF of 210 and 55 using Euclid's division method.

210 > 55.

(1) We Divide 210 by 55.

210 = 55 * 3 + 45.

Here remainder is not equal to 0. Therefore, we divide 55 by 45.


(2) 

55 = 45 * 1 + 10.

Here remainder is not equal to 0. Therefore, we divide 45 by 10.


(3) 

45 = 10 * 4 + 5.

Here remainder is not equal to 0. Therefore, we divide 10 by 5.


(4) 

10 = 5 * 2 + 0.

Here remainder is 0.




Therefore the HCF of 210 and 55 = 5.



Hope this helps!