Share
Explore BrainMass

Equality of gcd's

Show that if gcd(a, b) = 1, then gcd(ac, b) =gcd(b, c).

Solution Preview

Proof:
Let x=gcd(ac,b), y=gcd(b,c).
First, since y=gcd(b,c), then y|b, y|c, so y|ac, thus y is a ...

Solution Summary

This solution is comprised of a detailed explanation to show that if gcd(a, b) = 1, then gcd(ac, b) =gcd(b, c).

$2.19