Question

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

Answer 1

using Euclid's division lemma ..
124 = 72*31+18
remainder is not zero
applying Euclid's division lemma on 72 and 18
72=18*4+0
remainder is zero

therefore , hcf of 72 and 124 is 18 ...