(1938). Euclid's Algorithm for Large Numbers. The American Mathematical Monthly: Vol. 45, No. 4, pp. 227-233.
No takes yet. Share an insight, caveat, or question.
D. H. Lehmer (1938) studied this question.