Question

Find the hcf of 90,162 using Euclid division algorithm

Answer 1

162=90×1+72
90=72×1+18
72=18×4+0
HCF=18

Answer 2

a=bq+r where 0<_r<b
162=90(1)+72
90=72(1)+18
72=18(4)+0
hcf of 90,162=18