Question

Find the HCF of 56, 96 and 404.

• A. 2
• B. 4
• C. 6
• D. 8

Answer 1

The correct option is B 4

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.