Question

Using euclid division algorithm find HCF of 56,96,404

Answer 1

96=56×1+40
56=40×1+16
40=16×2+8
16=8×2+0
HCF=8

404=8×50+4
8=4×2+0

HCF(56,96,404)=4

Answer 2

hello..

(i) HCF(56, 96)

96 = 1 × 56 + 40
56 = 1 × 40 + 16
40 = 2 × 16 + 8
16 = 2 × 8 + 0

HCF(56, 96) = 8. 

(ii) HCF(56, 96), 404)
= HCF(8, 404). 

404 = 50 × 8  + 4
8 = 4 × 2 + 0

HCF(8, 404) = 4.