Euclid's lemma is a theorem in number theory stating that if a prime number divides the product of two positive integers, then it must divide at least one of the integers.
Euclid's lemma is a theorem in number theory stating that if a prime number divides the product of two positive integers, then it must divide at least one of the integers.