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](elem.7.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](elem.7.16)]

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

Therefore E measures A, B which are prime to one another: which is impossible. [[VII. Def. 12](elem.7.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.