Question

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

(ii) $252,576$

Answer 1

Using the long division method,

Divide $576by252$

$2522576-50472$

$576=252\times 2+72$

Now divide $252by76$

$763252-22824$

$252=76\times 3+24$

Now divide $76by24$

$24376-724$

$76=24\times 3+4$

Now divide $24by4$

$4624-240$

The remainder is $0$, So $4$ is the H.C.F. of $252,576$.