Question

Find hcf of 104 and 84 by euclid division lemma

Answer 1

Answer:

by Euclid division lemma

Hcf=4

nd if u understand please mark it

Answer 2

Answer:

• The divisor at this stage, ie, 4 is the HCF 104 and 84.

Given :

• The numbers 104 and 84.

To find :

• HCF of 104 and 84 by Euclid method =?

Step-by-step explanation:

Clearly, 104 > 84

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

104 = 84 x 1 + 20

Since the remainder 2 ≠ 0, we apply the Euclid's division lemma to divisor 84 and remainder 20 to get

84 = 20 x 4 + 4

We consider the new divisor 20 and remainder 4 and apply the division lemma to get

20 = 4 x 5 + 0

Now, the remainder at this stage is 0.

So, the divisor at this stage, ie, 4 is the HCF of 104 and 84.