Question

hcf of 252 and
660 using euclids division algorithm

Answer 1

660>252
660=252×2+156
252=156×1+96
156=96×1+60
96=60×1+36
60=36×1+24
36=24×1+12
24=12×2+0

hcf =12

Answer 2

660=252×2+156
252=156×1+96
156=96×1+60
96=60×1+36
60=36×1+24
36=24×1+12
24=12×2+0
so hcf=12
hope it help u.