PROPOSITION 29.
Any prime number is 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, A are prime to one another.

For, if B, A are not prime to one another, some number will measure them.