EUCLID ALGORITHM Pengertian : FPB = Faktor Persekutuan Terkecil. Antara dua bilangan, FPB dari kedua bilangan adalah bilangan bulat positif terbesar yang membagi habis kedua bilangan tersebut. KPK = Kelipatan Persekutan Terkecil. Antara dua bilangan, KPK dari kedua bilangan adalah bilangan bulat positif terkecil yang merupakan kelipatan dari kedua bilangan tersebut. Secara singkat, untuk bilangan bulat positif A, dan B, berlaku : A*B = FPB(A,B) * KPK(A,B) Sehingga, untuk mencari KPK kita cukup mencari FPB saja, dan nilai KPK adalah: KPK(A,B) = A*B / FPB(A,B) Untuk mencari FPB, kita akan menggunakan Algoritma Euclid, yang dikenal efektif dan cepat. Contoh Penggunaan Algoritma Euclid : 1. Misal ada dua bilangan, A = 14, dan B = 21. Kita akan menghitung FPB nya. Formula = B = A*K + S //Keterangan : K adalah Hasil Pembagian dan S adalah Sisa Pembagian Step 1 : 21 = 14*1 + 7 //Disini K=1, dan S = 7 A nilain...
Komentar
Posting Komentar