Kotlin-Programm zur Berechnung des kleinsten gemeinsamen Vielfachen (LCM) von zwei Zahlen

Das vollständige Beispielbuch von Kotlin

In diesem Programm lernen Sie, wie manGrößter gemeinsamer TeilerDas kleinste gemeinsame Vielfache von zwei Zahlen. Dies wird durch den while-Schleifenablauf in Kotlin erreicht.

Das kleinste gemeinsame Vielfache von zwei ganzen Zahlen ist die kleinste positive Ganzzahl, die von beiden Zahlen ohne Rest geteilt werden kann.

Beispiel1：Kotlin-Programm zur Berechnung des kleinsten gemeinsamen Vielfachen (LCM) mit while-Schleifen und if-Anweisungen

fun main(args: Array<String>) {
　　　　val n1　=　72
　　　　val n2　=　120
　　　　var lcm: Int
　　　　//n1und n2zwischen denen der größte Wert im lcm gespeichert wird
　　　　lcm = if (n1　> n2) n1　else n2
　　　　//　bleibt immer true
　　　　while (true) {
　　　　　　　　if (lcm % n1　== 0 && lcm % n2　== 0) {
　　　　　　　　　　　　println("$n1und $n2der LCM von $lcm.")
　　　　　　　　　　　　break
　　　　　　　　}
　　　　　　　　++lcm
　　　　}
}

Wenn Sie dieses Programm ausführen, wird die Ausgabe sein：

72　und120 neuesten gemeinsamen Vielfachen ist360.

In diesem Programm werden die beiden Zahlen, nach denen das kleinste gemeinsame Vielfache gesucht wird, in den Variablen n1und n2。
Dann setzen wir lcm zunächst auf den größten der beiden Zahlen.
Das liegt daran, dass der kleinste gemeinsame Vielfache nicht kleiner als die größte Zahl sein kann. In einem unendlichen while-Schleifenablauf (while(true)) überprüfen wir, ob lcm vollständig durch n1und n2。
Wenn das so ist, haben wir den kleinsten gemeinsamen Vielfachen gefunden. Wir drucken den kleinsten gemeinsamen Vielfachen aus und verwenden das break-Statement, um den while-Schleifenablauf zu beenden.

Dies ist das äquivalente Java-Code:Java-Programm zur Berechnung des LCM von zwei Numbers。

Wir können auch den LCM von zwei Zahlen mit folgender Formel über dem GCD finden:

LCM = (n1　*　n2)　/　GCD

Wenn Sie nicht wissen, wie Sie den GCD in Java berechnen, überprüfen Sie bitteEin Kotlin-Programm sucht nach dem GCD von zwei Zahlen。

Beispiel2：Kotlin-Programm zur Berechnung des LCM mittels GCD

fun main(args: Array<String>) {
　　　　val n1　=　72
　　　　val n2　=　120
　　　　var gcd =　1
　　　　var i =　1
　　　　while (i <= n1　&& i <= n2) {
　　　　　　　　//　Überprüfen Sie, ob i ein Faktor der zwei ganzen Zahlen ist
　　　　　　　　if (n1　% i == 0 && n2　% i == 0)
　　　　　　　　　　　　gcd = i
　　　　　　　　++i
　　　　}
　　　　val lcm = n1　*　n2　/　gcd
　　　　println("$n1　und $n2　Der kleinste gemeinsame Vielfache ist $lcm.")
}

Die Ausgabe des Programms entspricht dem Beispiel1gleich.

Hier, im while-Schleife, berechnen wir zwei Zahlen-n1und n2Der GCD. Nach der Berechnung verwenden wir das obige Gleichung, um den LCM zu berechnen.

Das vollständige Beispielbuch von Kotlin