Origins of the analysis of the Euclidean algorithm