Menentukan Bilangan FPB Python

Feri Lukmansyah

Menentukan Bilangan FPB Python – pesonainformatika.com bahasa pemrograman python memang menarik banget buat dipelajari banyak studi kasus yang dapat diselesaikan dengan bahasa pemrograman ini, sedikit curhat bahasa pemrograman ini adalah bahasa pemrograman pertama saya, nah sekarang kita coba update studi kasus baru menggunakan bahasa pemrograman python.

pada kesempatan kali ini kita akan belajar tentang bagaimana menentukan bilangan FPB atau dikenal dengan Faktor Persekutuan Terbesar kita akan membuat program untuk menghitung FPB (Faktor Persekutuan Terbesar) secara otomatis menggunakan Bahasa Pemrograman Python.

ada rumus dan algoritma yang kita gunakan untuk menhitung FPB ini, kita bisa menggunakan algoritma Euclidean apa itu?

algoritma ini digunakan untuk menghitung atau mencari nilai FPB (Faktor Persekutan Terbesar) atau dalam bahasa inggris GCD (Greatest Common Divisor)

sebagai contoh kasus misal kita punya variabel a dan b jika a di modulus b=0 maka a adalah FPB a dan b

setelah mengetahui rumus diatas bagaimana cara implementasinya menggunakan bahasa pemrograman python, tanpa basa basi langsung kita membuat programnya

Membuat Program

langkah pertama kita membuat file baru misalnya saja fpb.py buka di text editor favorit lalu isi kodenya seperti ini

def hitung_fpb(x, y):
    if x > y:
        smaller = y
    else:
        smaller = x
    
    for i in range(1, smaller +1):
        if ((x % i == 0) and (y % i == 0)):
            fpb = i
    
    return fpb

num_input1 = 96
num_input2 = 24

print("FPB Dari {} dan {} = {}".format(num_input1, num_input2, hitung_fpb(num_input1, num_input2)))

sebelum menjalankan program pastikan python sudah terinstall di komputer kamu lalu coba jalankan program diatas,hasilnya seperti ini

hasil program mencari FPB

Penjelasan Program

contoh diatas kita menggunakan variabel num_input1 dan num_input2 sebagai argumen untuk menentukan nilai FPB pada fungsi hitung_fpb() dimana fungsi tersebut memiliki 2 parameter yaitu x, y.

selanjutnya kita melakukan perulangan dari 1 sampai bilangan tersebut, uniknya kita selalu mengecek di setiap perulangan apakah jika kita membagi bilangan tersebut jika iya maka itulah bilangan FPB yang dicari, seperti dibawah ini

for i in range(1, smaller +1):
      if ((x % i == 0) and (y % i == 0)):
            fpb = i

Kreasikan Program

kita dapat mengkreasikan program dengan menambahkan fungsi input seperti ini

num_input1 = int(input('Masukan Angka Pertama: '))
num_input2 = int(input('Masukan Angka Kedua: '))

jika kita jalankan programnya maka akan seperti ini

hasil program dengan menambahkan input

kita juga dapat mengubah programnya menjadi lebih sinple contoh seperti ini

def hitung_FPB(x, y):
   while(y):
       x, y = y, x % y
   return x

print("FPB dari", num_input1,"dan", num_input2," =", hitung_FPB(num_input1, num_input2))

hasilnya sama seperti ini

hasil program kedua

sampai sini dulu pembahasan kali ini ikuti terus update studi kasus lainya seperti java, C++ dan tips android lainya di pesonainformatika.com, untuk belajar python dari 0 bisa kunjungi w3schools.com semoga bermanfaat dan selamat mencoba