For each pair of numbers, find the integers s and t such that GCD(a, b) = as + bt.
a) s = 1, t = -1
b) s = 3, t = -2
c) s = -23, t = 16
d) s = -115, t = 79