Öklid algoritması
Sayısal Algoritma
Yazeka
4 farklı kaynaktan alınan bilgiyle göre
Ö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