Question

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

(vi) $60,96,150$

Answer 1

Using the long division method,

Divide $96by60$

$60196-6036$

$96=60\times 1+36$

Now divide $60by36$

$36160-3624$

$60=36\times 1+24$

Now divide $36by24$

$24136-2412$

$36=24\times 1+12$

Now divide $24by12$

$12224-240$

Now divide $150by12$

$1212150-1230-246$

Now divide $12by6$

$6212-120$

The remainder is $0$, So $6$ is the H.C.F. of $60,96,150$.