Question

HCF OF 1176 AND 216 USING EUCLID'S DIVISION ALGORITHM

Answer 1

Using Euclid's division lemma,

1176= 216 * 5  + 96
216 = 96 * 2 + 24
96= 24 * 4 + 0

HCF= 24

Answer 2

Question :

HCF OF 1176 AND 216 USING EUCLID'S DIVISION ALGORITHM

Answer :

Euclid's Division Lemma =

a = bq + r

Given Numbers = 1176,216

Finding HCF (Highest Common Factor) :

1176 = 216 × 5 + 96

216 = 96 × 2 + 24

96 = 24 × 4 +0

Hence the required Highest Common Factor (HCF) is 24 .