Page 3 - Putih Biru Aesthetic Modern Presentasi Laporan Penelitian
P. 3
Definisi Algoritma
Euclid
Metode yang digunakan untuk mencari Faktor Persekutuan
Terbesar (FPB) dari dua bilangan selain menggunakan pohon
faktor, khususnya untuk bilangan-bilangan yang sangat besar
sehingga tidak perlu mencari faktorisasi prima dari kedua
bilangan tersebut.
Algoritma ini dinamakan algoritma Euclid sesuai dengan nama
pencetusnya yaitu Euclid. Euclid adalah seorang
matematikawan terkenal dari Yunani. Euclid menuliskan
algoritma Euclid secara lengkap dalam bukunya yang berjudul
Elements
