You are currently offline. Some features of the site may not work correctly.

Lehmer's GCD algorithm

Known as: Lehmer, Lehmer GCD algorithm, Lehmer's algorithm

Lehmer's GCD algorithm, named after Derrick Henry Lehmer, is a fast GCD algorithm, an improvement on the simpler but slower Euclidean algorithm. It… Expand