Euclidean Algorithm/Historical Note

Historical Note on Euclidean Algorithm
This proof is Proposition $2$ of Book $\text {VII}$ of.

According to, in his of $1980$, there exists historical evidence that the Euclidean Algorithm actually predates.