Question

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

Answer 1

Using Euclid's division algorithm to 56 and 96.

96 = 56 $\times$ 1 + 40

56 = 40 $\times$ 1 + 16

40 = 16 $\times$ 2 + 8

16 = 8 $\times$ 2 + 0

Now to find HCF of 8 and 404

We apply Euclid's division algorithm to 404 and 8

404 = 8 $\times$ 50 + 4

8 = 4 $\times$ 2 + 0

Hence 4 is the HCF of the given numbers 56, 96 and 404.