Python En Düşük Ortak Çoklu (LCM)

Python'da HCF ilişkilerini kullanarak iki sayının En Düşük Ortak Katını (LCM) bulun.

Genel Bakış

İki tam sayının En Düşük Ortak Katı (LCM), her iki sayıya da bölünebilen en küçük pozitif tam sayıdır.

HCF (GCD) ile LCM arasında temel bir ilişki vardır: `LCM(a, b) = abs(a * b) // GCD(a, b)'. GCD bilindikten sonra LCM'yi anında hesaplayabiliriz.

Bu hesaplama, daha büyük sayının katları üzerinden yineleme yapmaktan çok daha hızlıdır ve hafızayı daha az harcar.

Kod ve Yürütme Çıkışı

GCD tabanlı indirgeme kullanan LCM hesaplayıcısı.

lcm.py

Editör'de deneyin

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))

Terminal Çıkışı

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

Adım Adım Uygulama

Periyodik arka plan işlerini ve cron çalıştırmalarını hizalama
Kesir toplama ve çıkarma paydalarının ölçeklendirilmesi
Çakışma tespitini planlama

Sıkça Sorulan Sorular

Sayıları çarpmadan önce neden GCD'ye bölelim?

Önce bölme işlemi, sabit tam sayı boyutlarına sahip dillerde olası tam sayı taşmasını önler. Python keyfi olarak büyük tamsayıları ele alsa da, bu yine de en iyi uygulamadır.

İlgili Konular

Python En Yüksek Ortak Faktör (HCF / GCD)

Öklid algoritmasını kullanarak iki sayının En Yüksek Ortak Faktörünü (HCF) veya En Büyük Ortak Bölenini (GCD) hesaplayın.

Python Basit Hesap Makinesi Komut Dosyası

Python'da temel bir hesap makinesi oluşturun. Matematik operatörlerini nasıl eşleyeceğinizi, kullanıcı yürütme akışlarını nasıl alacağınızı ve mantığı yerel olarak nasıl yöneteceğinizi öğrenin.