Question

express the hcf of numbers 72 and 124 as a linear combination of 72 and 124​

Answer 1

Answer:

by Euclid division lemma,

a=bq+r

124=72×1+52

72=52×1+20

52=20×2+12

20=12×1+8

12=8×1+4

8=4×2+0

HCF=4

hope it helps you....