Question

HCF of $960\text{and}432$ is ........

Answer 1

Let $a$ and $b$ are two positive

integers . Then there exists two

unique whole numbers $q$ and $r$

such that

$a=bq+r,$

$0\le r<0$

Now ,

Start with the larger integer , that

is $960$ , Apply the division lemma

to $960$ and $432,$ to get

$960=432\times 2+96$

$432=96\times 4+48$

$96=48\times 2+0$

The remainder has now become

zero , so our procedure stops.

Since , the divisor at this stage is

$48,$

Therefore ,

$HCF(960,432)=48$