Euclid's Lemma (For Composite Divisors) - Expii

The product of integers coprime to N is still coprime to N. As a corollary, one gets Euclid's lemma for composite divisors.