Writing gcd as a linear combination using the Euclidean Algorithm.