Question

Find HCF of 54,336 by using Euclid division Lemma

Answer 1

336=52•6+24

52=24•2+4

24=4•6+0

So HCF OF 4,336 is 4

Answer 2

Answer:

• The divisor at this stage, ie, 6 is the HCF 336 and 54.

Given :

• The numbers 336 and 54.

To find :

• HCF of 336 and 54 by Euclid method =?

Step-by-step explanation:

Clearly, 336 > 54

Applying the Euclid's division lemma to 104 and 54, we get

336 = 54 x 6 + 12

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

54 = 12 x 4 + 6

We consider the new divisor 12 and remainder 6 and apply the division lemma to get

12 = 6 x 2 + 0

Now, the remainder at this stage is 0.

So, the divisor at this stage, ie, 6 is the HCF of 336 and 54.