34+ Euclid Lemma Proof PNG. If this is the case then p is not the answer you're looking for? Euclid's lemma says that if p divides ab, then p divides a or p divides b.

Euclid's Elements, Book I, Proposition 47 from mathcs.clarku.edu

Say p is a prime factor of ab, but also state that it is not a factor of a. The divisor at this stage. Euclid's lemma says that if p divides ab, then p divides a or p divides b.

Say p is a prime factor of ab, but also state that it is not a factor of a.

I use the basis representation; Can anyone please help me prove the euclid division lemma? Follows directly from integers are euclidean domain. Let a and b be positive integers.