Original: Some proofs use the fact that if a prime number p divides the product of two natural numbers a and b , then p divides either a or b , a statement known as Euclid 's lemma .
Simplified: To do this , we use the following lemma : if a prime number p divides a product ab , then it divides a or it divides b ( Euclid 's lemma ) .