Question

Using Euclid's division algorithm, find the HCF of $56,96$ and $404$.

Answer 1

Using Euclid's division algorithm,

$96=56\times 1+40$

$56=40\times 1+16$

$40=16\times 2+8$

$16=8\times 2+0$

H.C.F$(56,96)=8$

$404=8\times 50+4$

$8=4\times 2+0$

$\therefore$ H.C.F$(56,96,404)=4$.