Ö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 matematiksel bir yöntemdir. MÖ 300 civarında Öklid tarafından "Elementler" adlı eserinde tanımlanmıştır.23
Temel prensibi, sayıların bölünmesiyle elde edilen kalanları kullanarak EBOB'u hesaplamaya dayanır. Büyük sayı küçüğe bölünür, kalan alınır ve bu işlem sıfır kalana kadar tekrarlanır.25
Bu algoritma, modern şifreleme sistemleri ve matematiksel problemlerde yaygın olarak kullanılır. Basit yapısı ve verimliliği nedeniyle bilgisayar biliminin temelini oluşturan algoritmalardan biridir.14