Using Euclid's division algorithm,find the HCF of 56,96 and 404
Answers
Answered by
27
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
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
Similar questions