Euclidean Algorithm/Historical Note

From ProofWiki
Jump to navigation Jump to search

Historical Note on Euclidean Algorithm

This proof is Proposition $2$ of Book $\text {VII}$ of Euclid's The Elements.

According to David M. Burton, in his Elementary Number Theory, revised ed. of $1980$, there exists historical evidence that the Euclidean Algorithm actually predates Euclid.