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 = 2¹x3¹

8 = 2³

KPK 6 dan 8 = 2³x3¹ = 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 = 2¹x5¹

15 = 3¹x5¹

FPB 10 dan 15 = 5¹ = 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.