Prove or disprove that if a|bc, where a, b, and c are positive integers, then a|b or a|c.
The Attempt at a Solution
Try a proof by contradiction.
Suppose that a|b and a|c are both NOT true. Then... what???
I really, really, really super suck at proofs.