NIST Dictionary of Algorithms and Data Structures: binary GCD algorithm Cut-the-Knot: Binary Euclid's Algorithm at cut-the-knot Analysis of the Binary Euclidean Algorithm (1976), a paper by Richard P. Brent, including a variant using left shifts