Question

Equally division lemma find the HCF of 176 and 840?

Answer 1

Using Euclid's division lemma

a= bq + r

here

840 = 176 × 4 + 136

here remainder r is not equal to 0 . Again by using Euclid's division lemma

176 = 136 × 1 + 40

here remainder r is not equal to 0 . Again by using Euclid's division lemma

136 = 40 × 3 + 16

here remainder r is not equal to 0 . Again by using Euclid's division lemma

40 = 16 × 2 + 8

16 = 8 × 2 + 0

Here r is equal to 0 .So HCF = 8

Answer 2

Answer:

8

Step-by-step explanation:

840 = 176×4 - 136

176 = 136×1 - 40

136 = 40×3 - 16

40 = 16×2 - 8

16 = 8×2 - 0