Question

find the hcf of 128 and 72 by Euclid division lemma​

Answer 1

Answer:

120 = 72 x 1 + 48

72 = 48 x 1 + 24

48 = 24 x 2 + 0

therefore HCF of 120 and 72 = 24.

Answer 2

Answer:

• The divisor at this stage, ie, 8 is the HCF 128 and 72.

Given :

• The numbers 128 and 72.

To find :

• HCF of 128 and 72 by Euclid method =?

Step-by-step explanation:

Clearly, 128 > 72

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

128 = 72 x 1 + 56

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

72 = 56 x 1 + 16

We consider the new divisor 56 and remainder 16 and apply the division lemma to get

56 = 16 x 3 + 8

We consider the new divisor 16 and remainder 8 and apply the division lemma to get

16 = 8 x 2 + 0

Now, the remainder at this stage is 0.

So, the divisor at this stage, ie, 8 is the HCF of 128 and 72.