Let a, b, c 2 Z^{+}.
(a) Prove that if a|b, then ac|bc for all c.
(b) If a|bc, can you conclude that either a|b or a|c? Justify your answer with a proof or a counter example.
(c) Prove that gcd(a, a + b) = gcd(a, b).