Dalam program ini, anda akan belajar mencari LCM dua nombor dan memaparkannya.
Untuk memahami contoh ini, anda harus mempunyai pengetahuan mengenai topik pengaturcaraan Python berikut:
- Python sambil Gelung
- Fungsi Python
- Hujah Fungsi Python
- Fungsi yang ditentukan pengguna Python
Gandaan paling jarang (LCM) dua nombor adalah bilangan bulat positif terkecil yang dapat dibahagikan dengan sempurna oleh dua nombor yang diberikan.
Contohnya, LCM 12 dan 14 ialah 84.
Program untuk Mengira 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))
Pengeluaran
LCM adalah 216
Catatan: Untuk menguji program ini, ubah nilai num1dan num2.
Program ini menyimpan dua nombor num1dan num2masing - masing. Nombor-nombor ini diteruskan ke compute_lcm()fungsi. Fungsi mengembalikan LCM dua nombor.
Dalam fungsi, pertama-tama kita menentukan lebih besar daripada dua nombor kerana LCM hanya boleh lebih besar daripada atau sama dengan nombor terbesar. Kami kemudian menggunakan whilegelung tanpa batas untuk pergi dari angka itu dan seterusnya.
Dalam setiap lelaran, kami memeriksa sama ada kedua-dua nombor membahagi nombor kami dengan sempurna. Sekiranya demikian, kami menyimpan nombor tersebut sebagai LCM dan melepaskan diri dari gelung. Jika tidak, bilangannya bertambah sebanyak 1 dan gelungnya berterusan.
Program di atas lebih lambat dijalankan. Kita boleh menjadikannya lebih cekap dengan menggunakan fakta bahawa produk dua nombor sama dengan produk pembilang sepunya yang paling jarang dan paling besar bagi dua nombor tersebut.
Nombor1 * Nombor2 = LCM * GCD
Berikut adalah program Python untuk melaksanakannya.
Program untuk Mengira 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 program ini sama seperti sebelumnya. Kami mempunyai dua fungsi compute_gcd()dan compute_lcm(). Kami memerlukan GCD nombor untuk mengira LCMnya
Jadi, compute_lcm()memanggil fungsi compute_gcd()untuk mencapai ini. GCD dua nombor dapat dikira dengan berkesan menggunakan algoritma Euclidean.
Klik di sini untuk mengetahui lebih lanjut mengenai kaedah untuk mengira GCD di Python.
