Question

2. Find the H.C.F. of the following numbers using long division method:

(i) $144,312$

Answer 1

Using the long division method,

Divide $312by144$

$1442312-28824$

$312=144\times 2+24$

Now divide $144by24$

$246144-1440$

$144=24\times 6+0$

The remainder is $0$, So $24$ is the H.C.F. of$144,312$.