# Euclid’s lemma

If $a$, $b$, and $c$ are integers (or, more generally, elements of a principal ideal domain) with $a|bc$ and $\mbox{gcd}(a,b)=1$, then $a|c$.

Title Euclid’s lemma EuclidsLemma 2013-03-22 11:46:53 2013-03-22 11:46:53 KimJ (5) KimJ (5) 9 KimJ (5) Theorem msc 11-02 msc 11A05