Search 208,028,786 papers from all fields of science

Search

Sign InCreate Free Account

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