Question

find HCF of 72,120 using Euclid's division lemma

Answer 1

 HCF of 72,120 using Euclid's division lemma    120=72 X 1 + 48

     48 = 48 X 1 + 24

     24 = 24 X 2 +0
 
  H C F of 72 , 120 is 24

Answer 2

Answer:

• The divisor at this stage, ie, 1 is the HCF of 72 and 120.

Given :

• The numbers 72 and 120.

To find :

• HCF of 72 and 120 by Euclid method =?

Step-by-step explanation:

Clearly, 210 > 72

Applying the Euclid's division lemma to 120 and 72, we get

120 = 72 x 1 + 48

Since the remainder 48 ≠ 0, we apply the Euclid's division lemma to divisor 72 and remainder 48 to get

73 = 48 x 1 + 25

We consider the new divisor 48 and remainder 25 and apply the division lemma to get

48 = 25 x 1 + 23

We consider the new divisor 25 and remainder 23 and apply the division lemma to get

25 = 23 x 1 + 2

We consider the new divisor 23 and remainder 2 and apply the division lemma to get

23 = 2 x 11 + 1

We consider the new divisor 2 and remainder 1 and apply the division lemma to get

2 = 1 x 2 + 0

Now, the remainder at this stage is 0.

So, the divisor at this stage, ie, 1 is the HCF of 72 and 120.