12 Express gcd8418 as a linear combination of 18 and 84 Solu

12. Express gcd(84,18) as a linear combination of 18 and 84.

Solution

gcd = greatest common divisor

84 = 14 x 6

18 = 6 x 3

Hence,

gcd (84,18) = 6

6 as a linear combination of 18 and 84

6 = 18 a + 84 b   

6 = 18 x (-9) + 84 x (2)