#### PROPOSITION 21.

Numbers prime to one another are the least of those which have the same ratio with them.

Let A, B be numbers prime to one another; I say that A, B are the least of those which have the same ratio with them.

For, if not, there will be some numbers less than A, B which are in the same ratio with A, B.

Let them be C, D.

Since, then, the least numbers of those which have the same ratio measure those which have the same ratio the same number of times, the greater the greater and the less the less, that is, the antecedent the antecedent and the consequent the consequent, [VII. 20] therefore C measures A the same number of times that D measures B.

Now, as many times as C measures A, so many units let there be in E.

Therefore D also measures B according to the units in E.

And, since C measures A according to the units in E, therefore E also measures A according to the units in C. [VII. 16]

For the same reason E also measures B according to the units in D. [VII. 16]

Therefore E measures A, B which are prime to one another: which is impossible. [VII. Def. 12]

Therefore there will be no numbers less than A, B which are in the same ratio with A, B.

Therefore A, B are the least of those which have the same ratio with them. Q. E. D.