Question

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

(iv) $575,920$

Answer 1

Using the long division method,

Divide $920by576$

$5751920-575345$

$920=575\times 1+345$

Now divide $575by345$

$3451575-345230$

$575=345\times 1+230$

Now divide $345by230$

$2301345-230115$

$345=230\times 1+115$

Now divide $230by115$

$1152230-2300$

The remainder is $0$, So $115$ is the H.C.F. of $575,920$.