Question

Use euclid's division Lemma to find HCF of 960 and 432

Answer 1

Hi ,

******************************************
Euclid's division lemma:

Let a and b are two positive

integers . Then there exists two

unique whole numbers q and r

such that

a = bq + r ,

0 ≤ r < 0

*†**************************************

Now ,

Start with the larger integer , that

is 960 , Apply the division lemma

to 960 and 432 , to get

960 = 432 × 2 + 96

432 = 96 × 4 + 48

96 = 48 × 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

I hope this helps you.

: )

Answer 2

Hi,

Here is your answer,

H.C.F of 960 and 432

960 > 432  Here we need to use euclid division Lemma.

→ 960 = 432 × 2 + 96 

→ 432 = 96 × 4 + 48

→ 96 = 48 × 2 + 0

     H.C.F = 48

Hope it helps you !