Cara menggunakan L.C.M. pada Python

Question

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

Table of Contents Show

Program untuk Menghitung LCM
Program untuk Menghitung LCM Menggunakan GCD
www.youtube.com

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.

Dalam video tutorial Pemrograman Python ini Anda akan belajar menulis program untuk menghitung KPK dari dua angka secara detail.

Dalam aritmatika dan teori bilangan, kelipatan persekutuan terkecil, kelipatan persekutuan terkecil, atau kelipatan persekutuan terkecil dari dua bilangan bulat a dan b, biasanya dilambangkan dengan lcm, adalah bilangan bulat positif terkecil yang habis dibagi a dan b.

#python

www.youtube.com

Dalam video tutorial Pemrograman Python ini Anda akan belajar menulis program untuk menghitung KPK dari dua angka secara detail. Dalam aritmatika dan teori bilangan, kelipatan persekutuan terkecil, kelipatan persekutuan terkecil, atau kelipatan persekutuan terkecil dari dua bilangan bulat a dan b, biasanya dilambangkan dengan lcm, adalah bilangan bulat positif terkecil yang habis dibagi a dan b.

Pada pembelajaran matematika kali ini, kita akan membahas Kelipatan Persekutuan Terkecil (KPK) dari dua bilangan atau lebih. Sekaligus cara menyelesaikannya dengan LCM Python.

Pelajari juga : Cara Menyelesaikan Kelipatan Suatu Bilangan Bulat Positif Kelas 7 dengan Python

LCM merupakan singkatan dari Least Common Multiple. LCM Python berguna untuk mengembalikan Kelipatan Persekutuan Terkecil dari argumen bilangan bulat (integer) yang ditentukan.

Tentukan KPK dua bilangan dari 3 dan 4

Bilangan kelipatan 3 adalah 3, 6, 9, 12, 15, 18,…

Bilangan kelipatan 4 adalah 4, 8, 12, 16, 20, 24, 28,….

Bilangan kelipatan 3 dan 4 adalah 12, 24, …

Untuk bilangan terkecil yang merupakan kelipatan persekutuan dari 3 dan 4 adalah 12. Bilangan 12 dalam hal ini disebut Kelipatan Persekutuan Terkecil (KPK) dari 3 dan 4.

Mari kita buktikan apakah Python juga menyelesaikan KPK dari 3 dan 4 adalah 12?.

# kode Python mencari KPK
from math import gcd
# menentukan argumen bilangan bulat 
a = [3, 4]
lcm = 1
for i in a:
    lcm = lcm*i//gcd(lcm, i)
# mengembalikan KPK
print("Jawabannya ", lcm)

Hasil

Kelipatan Persekutuan Terkecil (KPK) dari p dan q, dengan
p, q anggota himpunan bilangan asli adalah bilangan terkecil
anggota himpunan bilangan asli yang habis dibagi oleh p dan q.

Tentukan KPK tiga bilangan dari 2, 3 dan 4

Bilangan asli kelipatan 2 adalah 2, 4, 6, 8, 10, 12, 14, 16, 18, 20, 22, 24, ….

Bilangan asli kelipatan 3 adalah 3, 6, 9, 12, 15, 18, 21, 24,…

Bilangan asli kelipatan 4 adalah 4, 8, 12, 16, 20, 24, ….

Kelipatan persekutuan dari 2, 3, dan 4 adalah 12, 24, ….

Jadi, KPK dari 2, 3, dan 4 adalah 12.

Penyelesaiannya dengan LCM Python

# kode Python mencari KPK
from math import gcd
# dibawah ini bilangan 2, 3 dan 4
a = [2, 3, 4]   
lcm = 1
for i in a:
    lcm = lcm*i//gcd(lcm, i)
# mengembalikan KPK
print("Jawabannya ", lcm)

Hasil

Selanjutnya, Tentukan KPK dari bilangan-bilangan di bawah ini menggunakan fungsi LCM Python

a). 3, 5, dan 6

b). 12 dan 15

c).18, 36, dan 42

Sampai di sini dulu pembelajaran kali ini. Semoga tutorial ini dapat memberi manfaat. Terima kasih telah mampir di blog saya.

Sumber

https://id.scribd.com/document/539132283/Matematika-Konsep-Dan-Aplikasinya-Kelas-7-Dewi-Nuharini-Tri-Wahyuni-2008

kode python Mencari KPK Python