`ebob` ile İlgili Madde Sonuçları

Öklid algoritması, iki pozitif tam sayının en büyük ortak bölenini (EBOB) hesaplamak için kullanılan, aritmetik tarihinin en eski ve temel algoritmalarından biridir. Algoritma, ismini İskenderiyeli matematikçi Öklid’den almakla birlikte, temel prensipleri Öklid’in Elemanlar (Elements) adlı eserinin VII. kitabında yer alan Önerme 1 ve 2'ye dayanmaktadır. Tarihsel ve Teorik Temeller Öklid’in Elemanlar eserinde algoritma, iki büyüklüğün ortak bir ölçüsünü bulma süreci olarak tanımlanır. Antik Yunan