In diesem Programm lernen Sie, die lcm von zwei Zahlen mithilfe von GCD und ohne Verwendung von GCD zu ermitteln. Dies geschieht mit der while-Schleife in Kotlin.
Das LCM von zwei ganzen Zahlen ist die kleinste positive ganze Zahl, die durch beide Zahlen perfekt teilbar ist (ohne Rest).
Beispiel 1: Kotlin-Programm zur Berechnung des LCM mit while-Schleife und if-Anweisung
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 ) )
Wenn Sie das Programm ausführen, lautet die Ausgabe wie folgt:
Das LCM von 72 und 120 beträgt 360.
In diesem Programm werden die beiden Nummern, deren LCM gefunden werden soll, in den Variablen n1 bzw. n2 gespeichert.
Dann setzen wir zunächst lcm auf die größte der beiden Zahlen. Dies liegt daran, dass LCM nicht kleiner als die größte Anzahl sein kann.
Ähnlich wie bei Java while(true)prüfen wir in der unendlichen while-Schleife ( ), ob lcm sowohl n1 als auch n2 perfekt teilt oder nicht.
Wenn ja, haben wir das LCM gefunden. Wir drucken das LCM und brechen mit der breakAnweisung aus der while-Schleife aus .
Andernfalls erhöhen wir lcm um 1 und testen die Teilbarkeitsbedingung erneut.
Hier ist der entsprechende Java-Code: Java-Programm zum Finden von LCM mit zwei Zahlen.
Wir können GCD auch verwenden, um das LCM von zwei Zahlen unter Verwendung der folgenden Formel zu finden:
LCM = (n1 · n2) / GCD
Wenn Sie nicht wissen, wie man GCD in Java berechnet, überprüfen Sie das Kotlin-Programm, um GCD mit zwei Zahlen zu finden.
Beispiel 2: Kotlin-Programm zur Berechnung des LCM mithilfe von GCD
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.") )
Die Ausgabe dieses Programms ist dieselbe wie in Beispiel 1.
Hier berechnen wir innerhalb der while-Schleife die GCD der beiden Zahlen - n1 und n2. Nach der Berechnung verwenden wir die obige Formel, um das LCM zu berechnen.
