Question

Use Euclid's division lemma to find the HCF of $1128$and$1464$.

Answer 1

According to the definition of Euclid's theorem,

$a=b\times q+r$ where $0\le r<b.$

Using Euclid's Method

$1464=1128\times 1+336$

$1128=336\times 3+120$

$336=120\times 2+96$

$120=96\times 1+24$

$96=24\times 4+0$

Hence H.C.F $=24$