Question

using algorithm find the HCF of 56 88 and404 ​

Answer 1

88 =56*1+32

32=32*1+24

32=24*1+12

24=12*2+0

HCF=12

HCF=(404,12)

404 =12*13+8

12. =8*1+4

8. =4*2+0

HCF=4