e/Lehmer's GCD algorithm

Information
has gloss	eng: Lehmer's GCD algorithm, named after Derrick Henry Lehmer, is a rather fast GCD algorithm, an improvement on the simpler but slower Euclidean algorithm. It is mainly used for big integers that have a representation as a string of digits relative to some chosen numeral system base, say β = 1000 or β = 232.
lexicalization	eng: Lehmer's GCD algorithm
instance of	c/Number theoretic algorithms