L’algoritmo GCD de Lehmer el dopara el steso principio generałe de l’algoritmo binario pa vełocixar el calcoło GCD su basi arbitrarie.