Question

find the hcf by euclid division method 504 and 980

Answer 1

hi mate

980=504×1+376

504=376×1+128

376=128×2+120

128=120×1+8

120=8×15

hcf=15

Answer 2

$\huge \bold{hey \: there}$

By Euclid's division lemma,

a=b×q+r

Now,

980=504×1+476

504=476×1+28

476=28×17+0

Since the remainder is 0, the process of division ends here. At this stage, 28 is the divisor.

➡HCF(504,980)=28