Question

find hcf of 204,144,126 by euclid division algorithm​

Answer 1

According to Euclid's algorithm,

a = bq+r

=a=204, b=144

204= 144×1+ 60

a= 144, b=60

144=60×2+24

a=60,b=24

60= 24×2+48

a=48, b=24

48=24×2+0

Hence, HCF(204,144)= 24

a=126,b=24

126=24×5+6

a=24, b=6

24=6×4+0

Hence, HCF(204,144,126)=6