Algorytm GCD Lehmera używo ta samo ôgōlne prawidło co algorytm binarny do przispiyszynio rachowań GCD w leda jakich bazach.