Dans ce programme, vous apprendrez à trouver le lcm de deux nombres en utilisant GCD et en n'utilisant pas GCD. Cela se fait en utilisant la boucle while dans Kotlin.
Le LCM de deux entiers est le plus petit entier positif parfaitement divisible par les deux nombres (sans reste).
Exemple 1: programme Kotlin pour calculer LCM en utilisant la boucle while et l'instruction if
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 ) )
Lorsque vous exécutez le programme, la sortie sera:
Le LCM de 72 et 120 est de 360.
Dans ce programme, les deux nombres dont le LCM doit être trouvé sont stockés respectivement dans les variables n1 et n2.
Ensuite, nous avons initialement défini lcm sur le plus grand des deux nombres. En effet, LCM ne peut pas être inférieur au plus grand nombre.
Similaire à Java, dans la boucle while infinie ( while(true)), nous vérifions si lcm divise parfaitement n1 et n2 ou non.
Si c'est le cas, nous avons trouvé le LCM. Nous imprimons le LCM et sortons de la boucle while en utilisant l' breakinstruction.
Sinon, nous incrémentons lcm de 1 et testons à nouveau la condition de divisibilité.
Voici le code Java équivalent: Java Program to Find LCM of two Numbers.
Nous pouvons également utiliser GCD pour trouver le LCM de deux nombres en utilisant la formule suivante:
LCM = (n1 * n2) / GCD
Si vous ne savez pas comment calculer le GCD en Java, vérifiez le programme Kotlin pour trouver le GCD de deux nombres.
Exemple 2: programme Kotlin pour calculer le LCM à l'aide de 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.") )
La sortie de ce programme est la même que celle de l'exemple 1.
Ici, à l'intérieur de la boucle while, nous calculons le GCD des deux nombres - n1 et n2. Après le calcul, nous utilisons la formule ci-dessus pour calculer le LCM.
