Question

use euclid division alogrithm to find the h c f of 210and 55

Answer 1

We know that 210>55 so, by Euclid's division algorithm:

a=bq+r

210=55×3+45

55=45×1+10

45=10×4+5

10=5×2+0

The HCF of 210 and 55 is 5