Let a and b be integers which are not both zero, and let d = gcd(a, b).
a. Suppose that c is an integer which is divisible by d. Prove that there exist integers s and t such that as + bt = c.
b. Suppose that a and b are relatively prime. Prove that for any integer x, there exist integers u and v such that au + bv = x.