1. Let d; a; b; r, and q be integers.
a) Suppose that d|a and d|b. Show that d|(ra + qb).
b) Suppose a = qb + r. Show that the set of common divisors of a and b
is the set of common divisors of b and r.
Common divisors are investigated. The solution is detailed and well presented.