Algoritma GCD Lehmer ripakkeguna prinsip nassamari iya pada sibawa algoritma biner lao napagatti arekengeng GCD rilaleng basis arbitrer.