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

Best Answer

Sol: In order to find the HCF of 56, 96 and 404, we first find the HCF of 96 and 404 by Euclid's division algorithm.

404 = 96 × 4 + 20

96 = 20 × 4 + 16

20 = 16 × 1 + 4

16 = 4 × 4 + 0

Therefore, the HCF of 404 and 96 is 4

 Now, we find the HCF of 4 and 56

56 = 4 × 14 + 0

Again the remainder is zero.

HCF of 4 and 56 is 4.

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