Question

Using Euclid's division algorithm,find the HCF of 56,96 and 404

Answer 1

Let a = 404, b = 96

Using Eulid's Division Lemma, a = bq + r, 0 </= r < b,

404 =96 x 4+20

96 = 20 x 4 +16

20 =16 x 1 +4

16 =4 x 4 +0

Therefore HCF(404,96) =4

Let c =56, d= 4

56 =4 x 14 +0

Therefore, the HCF(56,96,404) = 4