Question

find the hcf of 72,120 by Euclid method

Answer 1

Since ,120>72 Therefore according to Euclid's. Division lemma we have, 120=72x1+48 73=48x1+25 48=25x1+23 25=23x1+2 23=2x11+1 2=1x2+0 The HCF is 2

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.