Question

Find the HCF of 272 and 1032 using Euclid's division algorithm

Answer 1

272,1032

1032=272*3+216

272=216*1+56

216=56*3+48

56=48*1+8

48=8*6+0

remainder =0

therefore,HCF=8