Algoritma Euclid adalah cara cepat untuk mendapatkan FPB (faktor persekutuan terbesar) dari sepasang bilangan bulat. Perhatikan contoh berikut :
FPB(18, 24) = FPB(18, 24−18) = FPB(18, 6) = FPB(18−6, 6) = FPB(12, 6) = FPB(12−6, 6) = FPB(6, 6).
Sehingga FPB dari 18 dan 24 adalah 6
Latihan
Tentukan :
(a) FPB (126, 24)
(b) FPB (1458, 441)
FPB(18, 24) = FPB(18, 24−18) = FPB(18, 6) = FPB(18−6, 6) = FPB(12, 6) = FPB(12−6, 6) = FPB(6, 6).
Sehingga FPB dari 18 dan 24 adalah 6
Latihan
Tentukan :
(a) FPB (126, 24)
(b) FPB (1458, 441)
