Bu programda, GCD'yi kullanarak ve GCD kullanmayarak iki sayının lcm'sini bulmayı öğreneceksiniz. Bu, Kotlin'de while döngüsü kullanılarak yapılır.
İki tamsayının LCM'si, her iki sayı tarafından da (kalan olmadan) mükemmel şekilde bölünebilen en küçük pozitif tam sayıdır.
Örnek 1: while Loop ve if İfadesini kullanarak LCM'yi hesaplamak için Kotlin Programı
fun main(args: Array) ( val n1 = 72 val n2 = 120 var lcm: Int // maximum number between n1 and n2 is stored in lcm lcm = if (n1> n2) n1 else n2 // Always true while (true) ( if (lcm % n1 == 0 && lcm % n2 == 0) ( println("The LCM of $n1 and $n2 is $lcm.") break ) ++lcm ) )
Programı çalıştırdığınızda, çıktı:
72 ve 120'nin LCM'si 360'tır.
Bu programda, LCM'si bulunacak iki sayı sırasıyla n1 ve n2 değişkenlerinde saklanır.
Ardından, başlangıçta iki sayıdan en büyüğüne lcm ayarladık. Bunun nedeni, LCM'nin en büyük sayıdan daha az olamamasıdır.
Java'ya benzer şekilde, sonsuz while döngüsü ( while(true)) içinde, lcm'nin hem n1'i hem de n2'yi mükemmel şekilde bölüp bölmediğini kontrol ederiz.
Varsa, LCM'yi bulduk. LCM'yi yazdırıyoruz ve breakifadeyi kullanarak while döngüsünden çıkıyoruz .
Aksi takdirde, lcm'yi 1 artırır ve bölünebilirlik koşulunu yeniden test ederiz.
İşte eşdeğer Java kodu: İki Numaranın LCM'sini Bulmak için Java Programı.
Aşağıdaki formülü kullanarak iki sayının LCM'sini bulmak için GCD'yi de kullanabiliriz:
LCM = (n1 * n2) / OBEB
Java'da GCD'yi nasıl hesaplayacağınızı bilmiyorsanız, iki sayıdan oluşan GCD'yi bulmak için Kotlin Programı'na bakın.
Örnek 2: GCD kullanarak LCM'yi Hesaplamak için Kotlin Programı
fun main(args: Array) ( val n1 = 72 val n2 = 120 var gcd = 1 var i = 1 while (i <= n1 && i <= n2) ( // Checks if i is factor of both integers if (n1 % i == 0 && n2 % i == 0) gcd = i ++i ) val lcm = n1 * n2 / gcd println("The LCM of $n1 and $n2 is $lcm.") )
Bu programın çıktısı Örnek 1 ile aynıdır.
Burada while döngüsünün içinde, iki sayının OBEB'sini hesaplıyoruz - n1 ve n2. Hesaplamadan sonra, LCM'yi hesaplamak için yukarıdaki formülü kullanıyoruz.
