Question

Using Euclid’s division algorithm find the HCF of 56,96 and404.

Answer 1

Step-by-step explanation:

96=56*1+40

56=40*1+16

40=16*2+8

16=8*2+0

HCF=8

404=8*50+5

8=4*2+0

HCF=4

Answer 2

Answer:

H.C.F : 8

Step-by-step explanation:

96)404(4

384

20)96(40

80

16)20(1

16

4)16(4

4

0

56)96(1

56

40)56(1

40

16)40(2

32

8)16(2

16

0