Question

Using Euclids algorithm, find the $HCF$ of $1480$ and $432$.

Answer 1

Solution:-

$\because 1480>432$

Using Euclid's algorithm, we get

$1480=432\times 3+184$

Again applying Euclid's algorithm,

$432=184\times 2+64$

Again applying Euclid's algorithm,

$184=64\times 2+56$

Again applying Euclid's algorithm,

$64=56\times 1+8$

Again applying Euclid's algorithm,

$56=8\times 7+0$

Hence, the remainderh has became 0 and we cannot proceed further.

$\therefore HCF(1480,432)=8$