Öklid algoritması
Sayısal Algoritma
Yazeka
Arama sonuçlarına dayanarak oluşturuldu
Öklid algoritması, iki sayının en büyük ortak bölenini (EBOB) bulmak için kullanılan eski ve etkili bir matematiksel yöntemdir. Antik Yunan matematikçisi Öklid tarafından MÖ 300'lü yıllarda "Elementler" eserinde tanıtılmıştır.124
Temel çalışma prensibi, büyük sayının küçüğe bölünmesi ve kalan üzerinden işlem tekrarına dayanır. Kalan sıfır olana kadar bu süreç devam eder; son sıfır olmayan kalan, EBOB'u temsil eder.145
Bu algoritma, kriptografi, bilgisayar bilimi ve sayı teorisi gibi alanlarda yaygın olarak kullanılır. Bölme ve kalana dayalı yapısıyla büyük sayılarda bile hızlı sonuç verir.134