From ProofWiki
Jump to navigation Jump to search


In the words of Euclid:

Two unequal numbers being set out, and the less being continually subtracted in turn from the greater, if the number which is left never measures the one before it until an unit is left, the original numbers will be prime to one another.

(The Elements: Book $\text{VII}$: Proposition $1$)