Exercises

1) Express the greatest common divisor of each of these pairs of integers as a linear combination of these integers.

a) 10, 11
b) 21, 44
c) 36, 48
d) 34,55
e) 117,213
f) 0, 223
g ) 123,2347
h) 3454,4666
i ) 9999,11111

2) Express the greatest common divisor of each of these pairs of integers as a linear combination of these integers,

a) 9, 11
b) 33,44
c) 35,78
d) 21,55
e) 101,203
f) 124,323
g) 2002,2339
h) 3454,2347
i) 10001,13422