Algoritma GCD Lehmer memakai prinsip umum nang sama lawan algoritma biner gasan mehancapi perhitungan GCD dalam basis arbitrer.