Problem
Donald Knuth, “
Programlama Sanatı” Öklid'in algoritmasını şimdiye kadarki ilk algoritma olarak kabul eder. Çünkü algoritma IV-III yüzyıllarda yaşamış olan
Öklid'den bile önce icat edilmiş ve kullanılmış olmasına rağmen. (bir asır önce yaşamış olan
Aristoteles tarafından zaten bahsedilmiştir), Öklid süreci iteratif olarak açıklar; "algoritma" kelimesinin modern anlamı ile tutarlıdır.
"İki sayıdan büyük olanı, eşit olana kadar büyük ve küçük arasındaki farkla değiştirin. Burası GCD."
Öklid algoritmasının kendisi, herhangi bir modern okul çocuğuna aşinadır. Matematiksel açıklama
buradan görüntülenebilir.
klasikuygulayın > Öklid algoritması ve onu, girdi olarak 2 sayı alan ve bu iki sayının en büyük ortak bölenini veren bir işlev
nod(a, b) olarak biçimlendirin.
Girdi veya çıktı gerekmez! Yalnızca işlevi uygulamanız gerekir.
Запрещенные операторы: gcd;%