Senin, 13 Agustus 2012

Mencari KPK dan FPB dengan Python

Di dalam dunia matematika KPK (Kelipatan Persekutuan Terkecil) atau dalam bahasa inggrisnya LCM (Least Common Multiple) dari dua buah bilangan bulat positif adalah suatu bilangan terkecil yang mampu habis dibagi oleh kedua bilangan tersebut. Sedangkan FPB (Faktor Persekutuan Terbesar) atau dalam bahasa inggrisnya GCD (Greatest Common Divisor) dari dua buah bilangan bulat positif adalah suatu bilangan terbesar yang mampu habis membagi kedua bilangan tersebut. 

Menentukan KPK dan FPB dari dua buah bilangan dapat dilakukan dengan dua cara, yaitu cara biasa atau sederhana dan cara factorial.

Contoh : kita akan menentukan KPK dari 6 dan 8
1. Cara biasa atau sederhana
Kelipatan 6 = 6, 12, 18, 24, 30, 36, . . . .
Kelipatan 8 = 8, 16, 24, 32, 40, 48, . . . . .
Sehingga KPK dari 6 dan 8 adalah 24. Karena 24 merupakan bilangan terkecil yang mampu habis dibagi oleh 6 dan 8.
2. Cara factorial
6 = 21x31
8 = 23
KPK 6 dan 8 = 23x31 = 24

Contoh : Kita akan menentukan FPB dari 10 dan 15
1. Cara biasa atau sederhana
Faktor 10 = 1, 2, 5, 10
Faktor 15 = 1, 3, 5, 15
Sehingga FPB dari 10 dan 15 adalah 5. Karena 5 adalah bilangan terbesar yang mampu membagi habis bilangan 10 dan 15.
2. Cara factorial
10 = 21x51
15 = 31x51
FPB 10 dan 15 = 51 = 5

Akan tetapi kita akan menggunakan bahasa pemrograman python untuk memudahkan dalam menentukan KPK maupun FPB. Caranya adalah ketikkan kode program dibawah ini pada text editor python:

Text Editor

Setelah itu untuk menjalankan program yang telah dibuat dengan menekan tombol F5, sehingga akan muncul interactive shell python. Dalam contoh dibawah ini kita akan menentukan KPK dari 9 dan 10 caranya dengan mengetikkan kpk(9,10) setelah tanda >>>  maka akan muncul 90 dan begitu seterusnya. Kemudian kita akan menentukan FPB dari 20 dan 18 caranya dengan mengetikkan fpb(20,18) setelah tanda >>> maka akan muncul 2 dan begitu seterusnya.


Interactive Shell


Selamat mencoba. Semoga bermanfaat.


Tidak ada komentar:

Poskan Komentar