If two numbers by multiplying one another make some number, and any prime number measure the product, it will also measure one of the original numbers.
Proof
If a prime p∣ab but p∤a, then by VII.29 p is
coprime to a; by VII.24 (taking b as the multiplicand) p must
divide b.