Algoritme Euklidean

Dalam matematika, algoritme Euklidean (juga disebut algoritme Euklid) adalah suatu algoritme untuk menentukan faktor persekutuan terbesar (FPB) dari dua bilangan bulat. Algoritme ini dinamai setelah matematikawan Yunani Euklides menuliskannya dalam Buku VII dan Buku X "Elemen Euklides".