Ö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. Antik Yunan matematikçi Öklid tarafından "Elementler" adlı eserinde formüle edilmiştir.24
Algoritma, sayıları sürekli birbirine bölerek kalanı hesaplar. Sıfır kalan elde edilene kadar bu işlem tekrarlanır; son kalan EBOB olarak belirlenir.23
Günümüzde kriptografi, optimizasyon ve bilgisayar biliminin çeşitli alanlarında temel bir araç olarak kullanılır.12