Question

Use Euclid's algorithm to find the HCF of $408$ and $1032$.

Answer 1

Given A =1032 b=408.

put value in a =bq=r(by euclids algorithm)

1032=$408\times 2+216$

408=$216\times 1+192$

216=$192\times 1+24$

192=$24\times 8+0$

Hence b=24

so HCF 408 and 1032 is 24.