Kelipatan Persekutuan Terendah (KPK) Python

Temukan Kelipatan Persekutuan Terendah (KPK) dari dua bilangan menggunakan relasi KPKnya dengan Python.

Ikhtisar

Kelipatan Persekutuan Terendah (KPK) dari dua bilangan bulat adalah bilangan bulat positif terkecil yang habis dibagi kedua bilangan tersebut.

Ada hubungan mendasar antara KPK (PBT) dan KPK: `LCM(a, b) = abs(a * b) // GCD(a, b)`. Kita dapat menghitung KPK secara instan setelah GCD diketahui.

Perhitungan ini jauh lebih cepat dan tidak memakan banyak memori dibandingkan melakukan iterasi melalui kelipatan angka yang lebih besar.

Kode & Output Eksekusi

Kalkulator LCM menggunakan pengurangan berbasis GCD.

lcm.py

Coba di Editor

def find_gcd(a, b):
    while b != 0:
        a, b = b, a % b
    return a

def find_lcm(a, b):
    if a == 0 or b == 0:
        return 0
    return abs(a * b) // find_gcd(a, b)

print("LCM of 12 and 18 is:", find_lcm(12, 18))
print("LCM of 5 and 7 is:  ", find_lcm(5, 7))

Keluaran Terminal

LCM of 12 and 18 is: 36
LCM of 5 and 7 is:   35

Implementasi Langkah demi Langkah

Menyelaraskan pekerjaan latar belakang berkala dan proses cron
Penskalaan penyebut penjumlahan dan pengurangan pecahan
Menjadwalkan deteksi konflik

Pertanyaan yang Sering Diajukan

Mengapa membagi dengan GCD sebelum mengalikan angkanya?

Membagi terlebih dahulu mencegah potensi luapan bilangan bulat dalam bahasa dengan ukuran bilangan bulat tetap. Meskipun Python menangani bilangan bulat besar secara sewenang-wenang, ini masih merupakan praktik terbaik.

Topik Terkait

Faktor Persekutuan Tertinggi Python (HCF / GCD)

Hitung Faktor Persekutuan Tertinggi (HCF) atau Pembagi Persekutuan Terbesar (PBT) dari dua bilangan menggunakan algoritma Euclidean.

Skrip Kalkulator Sederhana Python

Buat kalkulator dasar dengan Python. Pelajari cara memetakan operator matematika, mengikuti alur eksekusi pengguna, dan menangani logika secara asli.