Sorenson, Jonathan P.. High primes and misdemeanours: lectures in honour of the 60th birthday of Hugh Cowie Williams, Fields Institute Communications. Providence, RI: American Mathematical Society, 327–340. o. (2004) „The algorithms that are used the most in practice today [for computing greatest common divisors] are probably the binary algorithm and Euclid's algorithm for smaller numbers, and either Lehmer's algorithm or Lebealean's version of the k-ary GCD algorithm for larger numbers.”
Dixon, J. D. (1970). „The Number of Steps in the Euclidean Algorithm”. J. Number Theory2 (4), 414–422. o. DOI:10.1016/0022-314X(70)90044-2.
Norton, G. H. (1990). „On the Asymptotic Analysis of the Euclidean Algorithm”. Journal of Symbolic Computation10, 53–58. o. DOI:10.1016/S0747-7171(08)80036-3.
Stein, J. (1967). „Computational problems associated with Racah algebra”. Journal of Computational Physics1 (3), 397–405. o. DOI:10.1016/0021-9991(67)90047-2.
Lehmer, D. H. (1938). „Euclid's Algorithm for Large Numbers”. The American Mathematical Monthly45 (4), 227–233. o. DOI:10.2307/2302607.
Sorenson, J. (1994). „Two fast GCD algorithms”. J. Algorithms16, 110–144. o. DOI:10.1006/jagm.1994.1006.
Shor, P. W. (1997). „Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer”. SIAM Journal on Scientific and Statistical Computing26, 1484. o. DOI:10.1137/s0097539795293172.