Euclid's Lemma for Coprime Factors