Kelipatan persekutuan terkecil (L.C.M.) dari dua bilangan adalah bilangan bulat positif terkecil yang habis habis dibagi dua bilangan yang diberikan.

Misalnya, L.C.M. 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

The L.C.M. is 216

catatan: Untuk menguji program ini, ubah nilai num1 dan num2.

Program ini menyimpan dua nomor num1 dan num2 masing-masing. Angka-angka ini diteruskan ke compute_lcm() fungsi. Fungsi mengembalikan L.C.M dari dua angka.

Dalam fungsinya, pertama-tama kita menentukan bilangan yang lebih besar dari dua angka sejak L.C.M. hanya bisa lebih besar dari atau sama dengan angka terbesar. Kami kemudian menggunakan yang tak terbatas while putaran 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 L.C.M. dan keluar dari lingkaran. 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 = L.C.M. * G.C.D.

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 G.C.D. dari angka-angka untuk menghitung L.C.M.

Begitu, compute_lcm() memanggil fungsi tersebut compute_gcd() untuk menyelesaikan ini. G.C.D. dari dua angka dapat dihitung secara efisien menggunakan algoritma Euclidean.

Klik di sini untuk mempelajari lebih lanjut tentang metode untuk menghitung G.C.D dengan Python.