Question

Use Euclid's division lemma to find the $HCF$ of the following numbers:

$8068$ and $12464$

• A. $4$
• B. $2$
• C. $0$
• D. $1$

Answer 1

Answer: (A)

$4$

Here, $a=12464$ and $b=8068$

So, by using Euclid's division lemma,

$a=bq+r$ ; $0<r<b$

$\begin{array}{cc}12464& =\left(8068\right)\left(1\right)+4396\\ 8068& =\left(4396\right)\left(1\right)+3672\\ 4396& =\left(3672\right)\left(1\right)+724\\ 3672& =\left(724\right)\left(5\right)+52\\ 724& =\left(52\right)\left(13\right)+48\\ 52& =\left(48\right)\left(1\right)+4\\ 48& =\left(4\right)\left(12\right)+0\end{array}$

Hence, $HCF$ of $8068$ and $12464$ is equal to $4.$