Discussion:
Q: Let R be a principal ideal domain and a, b, in R, not both zero. Prove that a, b have a greatest common divisor that can be written as linear combination of a and b. Hint: let I be the ideal generated by a and b, then I = (d) for some d in R. Show that d is a gcd of a and b.