Faktor persekutuan terbesar

147 189 231Cara lain untuk mencari FPB adalah dengan menggunakan algoritma Euklidean. Misalkan a dan b adalah 2 bilangan bulat yang tidak sama, maka algoritma Euklidean adalah sebagai berikut: