Question

If the HCF of $408$ and $1032$ is expressible in the form $1032m-408\times 5$, find $m$.

Answer 1

By Euclid's division algorithm

$1032=408\times 2+216$

$408=216\times 1+192$

$216=192\times 1+24$

$192=24\times 8+0$

Since the reminder becomes 0 here, so HCF of 408 and 1032 is 24 now

$1032m-408\times 5=HCF$ of there number

$1032m-408\times 5=24$

$1032m=2064$

$m=2$