Question

Using Euclid division Find the HCF of 216 and 1176

Answer 1

Using Euclid's division lemma,

1176= 216 * 5  + 96

216 = 96 * 2 + 24

96= 24 * 4 + 0

HCF= 24

Answer 2

$\huge{Question }$

To find the HCF of 216 and 1176 by using Euclid division algorithm .

$\huge{Solution}$

By using Euclid division algorithm ,

a = bq + r

where, 0<r<b

1176 = 216 × 5 + 96

216 = 96 × 2 + 24

96 = 24 × 4 + 0

HCF of 1176 and 216 is 24 .