El algoritmo de M.C.D de Lehmer utiliza el mismo principio general que el algoritmo binario para acelerar los cálculos de M.C.D en bases arbitrarias.