Question

find the HCF of 45 AND 27

Answer 1

45 - 3×3×5
27 - 3×3×3
HCF = 3×3 = 9

Answer 2

applying euclid"s division algorithm,

45=27×1+18

27=18×1+9

18=9×2+0

the remainder at the stage is 0,

so the hcf is 9