Proposition: 7.29: Prime not Divisor implies Coprime
(Proposition 29 from Book 7 of Euclid's “Elements”)
Every prime number is prime to every number which it does not measure.
* Let $A$ be a prime number, and let it not measure $B$.
* I say that $B$ and $A$ are prime to one another.
Modern Formulation
see coprime primes.
Table of Contents
Proofs: 1
Mentioned in:
Proofs: 1 2 3
Thank you to the contributors under CC BYSA 4.0!
 Github:

 nonGithub:
 @Fitzpatrick
References
Adapted from (subject to copyright, with kind permission)
 Fitzpatrick, Richard: Euclid's "Elements of Geometry"
Adapted from CC BYSA 3.0 Sources:
 Prime.mover and others: "Pr∞fWiki", https://proofwiki.org/wiki/Main_Page, 2016