Öklid algoritması
Sayısal Algoritma
Genel bilgiler
Öklid Algoritması (Euclidean Algorithm), en büyük ortak böleni (EBOB) bulmak için kullanılan eski ve etkili bir matematiksel yöntemdir.
Öklid, Antik Yunan matematikçisi Euclid’e atfedilir ve “Elements” (Öğeler) adlı eserinde 300’lü yıllarda ilk defa tanıtılmıştır.
Bu algoritma, iki sayının en büyük ortak bölenini hızlı bir şekilde hesaplamak için kullanılır ve temel aritmetik kurallarına dayanır.
Algoritma, iki pozitif tam sayı olan a ve b’nin EBOB’ini bulmak üzere tasarlanmıştır. Ancak, genişletilmiş versiyonları ile negatif sayılar, rasyonel sayılar veya gerçel sayılar üzerinde de kullanılabilir.