Lēmera GCD algoritms izmontoj tū pošu vyspuorejū pryncypu kai binarais algoritms, kab pauotrynuotu GCD apriekinus potvaleigom bazem.