Bu programda, iki sayının LCM'sini bulmayı ve görüntülemeyi öğreneceksiniz.
Bu örneği anlamak için, aşağıdaki Python programlama konuları hakkında bilgi sahibi olmalısınız:
- Python Döngü sırasında
- Python İşlevleri
- Python Fonksiyon Bağımsız Değişkenleri
- Python Kullanıcı Tanımlı İşlevler
İki sayının en küçük ortak katı (LCM), verilen iki sayı ile mükemmel şekilde bölünebilen en küçük pozitif tamsayıdır.
Örneğin, 12 ve 14'ün LCM'si 84'tür.
LCM'yi Hesaplama Programı
# 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))
Çıktı
LCM 216'dır
Not: Bu programı test değerlerini değiştirmek için num1
ve num2
.
Bu program iki sayıyı num1
ve num2
sırasıyla saklar . Bu numaralar compute_lcm()
işleve aktarılır . İşlev, iki sayının LCM'sini döndürür.
İşlevde, LCM yalnızca en büyük sayıdan büyük veya ona eşit olabileceğinden, önce iki sayıdan büyük olanı belirleriz. Daha sonra while
bu sayıdan ve ötesine gitmek için sonsuz bir döngü kullanırız.
Her yinelemede, her iki sayının da sayımızı mükemmel şekilde bölüp bölmediğini kontrol ederiz. Eğer öyleyse, numarayı LCM olarak kaydedip döngüden koparız. Aksi takdirde, sayı 1 artar ve döngü devam eder.
Yukarıdaki programın çalışması daha yavaştır. İki sayının çarpımının, bu iki sayının en küçük ortak çarpanı ve en büyük ortak böleninin çarpımına eşit olduğu gerçeğini kullanarak daha verimli hale getirebiliriz.
Sayı1 * Sayı2 = LCM * GCD
İşte bunu uygulamak için bir Python programı.
GCD Kullanarak LCM Hesaplama Programı
# 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))
Bu programın çıktısı öncekiyle aynıdır. İki fonksiyonumuz var compute_gcd()
ve compute_lcm()
. LCM'sini hesaplamak için sayıların OBEB'si gerekir
Yani, bunu gerçekleştirmek compute_lcm()
için işlevi çağırır compute_gcd()
. İki sayının OBEB'si Öklid algoritması kullanılarak verimli bir şekilde hesaplanabilir.
Python'da GCD'yi hesaplama yöntemleri hakkında daha fazla bilgi edinmek için burayı tıklayın.