Algoritma Euclid

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)
Share this article :
 

Post a Comment

Kami berterima kasih jika rekan2 bersedia memberikan komentar/masukan.

 
Support : Creating Website | Johny Template | MasRif
Copyright © 2011. MGMP Matematika SMP Kota Pekalongan - All Rights Reserved
Template Created by Creating Website Published by MasRif
Proudly powered by Blogger