L'algoritmo GCD di Lehmer dupera l’istess principi general del algoritmo binari per accellerà i calculi GCD sü di bas arbitrari.