Algoritma GCD Lehmer meupakek prinsep umum yeng sama deungon algoritma biner untuk meupeucepat peuhitungan GCD dalam basis arbitrer.