## Proposition 29

 Any prime number is relatively prime to any 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 relatively prime. If B and A are not relatively prime, then some number C measures them. Since C measures B, and A does not measure B, therefore C is not the same as A. Now, since C measures B and A, therefore it also measures A which is prime, though it is not the same as it, which is impossible. Therefore no number measures B and A. Therefore A and B are relatively prime. Therefore, any prime number is relatively prime to any number which it does not measure. Q.E.D.
This proposition is used in the next one and in propositions IX.12 and IX.36.

Next proposition: VII.30

Previous: VII.28

 Select from Book VII Book VII intro VII.Def.1-2 VII.Def.3-5 VII.Def.6-10 VII.Def.11-14 VII.Def.15-19 VII.Def.20 VII.Def.21 VII.Def.22 VII.1 VII.2 VII.3 VII.4 VII.5 VII.6 VII.7 VII.8 VII.9 VII.10 VII.11 VII.12 VII.13 VII.14 VII.15 VII.16 VII.17 VII.18 VII.19 VII.20 VII.21 VII.22 VII.23 VII.24 VII.25 VII.26 VII.27 VII.28 VII.29 VII.30 VII.31 VII.32 VII.33 VII.34 VII.35 VII.36 VII.37 VII.38 VII.39 Select book Book I Book II Book III Book IV Book V Book VI Book VII Book VIII Book IX Book X Book XI Book XII Book XIII Select topic Introduction Table of Contents Geometry applet About the text Euclid Web references A quick trip