# Euclidean Algorithm/Historical Note

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.