Share
Explore BrainMass

Common Divisors

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.

Attachments

Solution Summary

Common divisors are investigated. The solution is detailed and well presented.

$2.19