Question

Use Euclid algorithm to find the HCF of 210 and 55

Answer 1

Answer:

5 is the HCF.

Step-by-step explanation:

Euclid's Division Algorithm (a=bq+r) , where 0<r<b.

$210 = 55 \times 3 + 45 \\ 55 = 45 \times 1 + 10 \\ 45 = 10 \times 4 + 5 \\ 10 = 5 \times 2 + 0$

Therefore, 5 is the HCF of 210 &55.