Question

find the HCF of the following by using euclid's division Lemma
(1) 56,96and 404

Plz answer the question

Answer 1

404 = 96 × 4 + 16
96 = 16 × 6 + 0
HCF = 6


Now lets find HCF of 6 and 56
56 = 6 × 9 + 2
6 = 2× 3 + 0
HCF = 2

So HCF of 56,96 and 404 is 2.

Hope it helps.