Algorithme GƏD ən Lehmer amitkalan dǎɣ iyandǎɣ oɣadan atiwazay dǎɣ algorithme nəsin fal atrub ən alɣisab GCD dǎɣ winsanto imahadan.