For each pair of integers in Exercise, express the greatest common divisor of the integers...

For each pair of integers in Exercise, express the greatest common divisor of the integers as a linear combination of these integers.

Exercise

Use the Euclidean algorithm to find each of the following greatest common divisors.

a) (45, 75)

---

b) (102, 222)

---

c) (666, 1414)

---

d) (20785, 44350)