Dalam program ini, Anda akan belajar menemukan KPK dari dua angka dan menampilkannya.
Untuk memahami contoh ini, Anda harus memiliki pengetahuan tentang topik pemrograman Python berikut:
- Python sementara Loop
- Fungsi Python
- Argumen Fungsi Python
- Fungsi yang Ditentukan Pengguna Python
Kelipatan persekutuan terkecil (KPK) dari dua bilangan adalah bilangan bulat positif terkecil yang habis habis oleh dua bilangan yang diberikan.
Misalnya KPK dari 12 dan 14 adalah 84.
Program untuk Menghitung LCM
# Python Program to find the L.C.M. of two input number def compute_lcm(x, y): # choose the greater number if x> y: greater = x else: greater = y while(True): if((greater % x == 0) and (greater % y == 0)): lcm = greater break greater += 1 return lcm num1 = 54 num2 = 24 print("The L.C.M. is", compute_lcm(num1, num2))
Keluaran
KPK-nya adalah 216
Catatan: Untuk menguji program ini, ubah nilai num1dan num2.
Program ini menyimpan dua angka dalam num1dan num2masing - masing. Angka-angka ini diteruskan ke compute_lcm()fungsi. Fungsi mengembalikan KPK dari dua angka.
Dalam fungsinya, kita pertama-tama menentukan angka terbesar dari kedua angka tersebut karena KPK hanya bisa lebih besar dari atau sama dengan angka terbesar. Kami kemudian menggunakan whileloop tak terbatas untuk pergi dari nomor itu dan seterusnya.
Dalam setiap iterasi, kami memeriksa apakah kedua bilangan tersebut membagi bilangan kami dengan sempurna. Jika demikian, kami menyimpan nomor tersebut sebagai LCM dan memutuskan dari pengulangan. Jika tidak, angka tersebut bertambah 1 dan loop berlanjut.
Program di atas berjalan lebih lambat. Kita bisa membuatnya lebih efisien dengan menggunakan fakta bahwa hasil perkalian dua bilangan sama dengan hasil perkalian persekutuan terkecil dan pembagi persekutuan terbesar dari kedua bilangan tersebut.
Number1 * Number2 = KPK * GCD
Berikut adalah program Python untuk mengimplementasikannya.
Program untuk Menghitung LCM Menggunakan GCD
# Python program to find the L.C.M. of two input number # This function computes GCD def compute_gcd(x, y): while(y): x, y = y, x % y return x # This function computes LCM def compute_lcm(x, y): lcm = (x*y)//compute_gcd(x,y) return lcm num1 = 54 num2 = 24 print("The L.C.M. is", compute_lcm(num1, num2))
Output dari program ini sama dengan sebelumnya. Kami memiliki dua fungsi compute_gcd()dan compute_lcm(). Kami membutuhkan GCD dari angka-angka tersebut untuk menghitung KPK-nya
Jadi, compute_lcm()panggil fungsi compute_gcd()untuk melakukannya. GCD dari dua angka dapat dihitung secara efisien menggunakan algoritma Euclidean.
Klik di sini untuk mempelajari lebih lanjut tentang metode menghitung GCD dengan Python.
