Le programme Kotlin pour trouver le plus petit commun multiple (LCM) de deux nombres

Tous les exemples de Kotlin

Dans ce programme, vous allez apprendre à utiliserLe plus grand commun diviseurTrouver le plus petit commun multiple de deux nombres. Cela est réalisé par une boucle while en Kotlin.

Le plus petit commun multiple de deux entiers est le plus petit entier positif qui peut être divisé par les deux nombres sans reste.

Exemple1：Le programme Kotlin utilise la boucle while et l'instruction if pour calculer le plus petit commun multiple (LCM)

fun main(args: Array<String>) {
　　　　val n1　=　72
　　　　val n2　=　120
　　　　var lcm: Int
　　　　//n1et n2le plus grand des deux stocké dans lcm
　　　　lcm = if (n1　> n2) n1　else n2
　　　　//　toujours true
　　　　while (true) {
　　　　　　　　if (lcm % n1　== 0 && lcm % n2　== 0) {
　　　　　　　　　　　　println("$n1et $n2le LCM de $lcm. ")
　　　　　　　　　　　　break
　　　　　　　　}
　　　　　　　　++lcm
　　　　}
}

Lorsque ce programme est exécuté, la sortie est :

72　et12Le plus récent commun multiple de 0 et 0 est360.

Dans ce programme, les deux nombres à trouver le plus petit commun multiple sont stockés dans les variables n1et n2。
Ensuite, nous fixons d'abord lcm à la plus grande des deux valeurs.
C'est parce que, le plus petit commun multiple ne peut pas être inférieur au plus grand nombre. Dans une boucle while infinie (while(true)), nous vérifions si lcm est divisible par n1et n2。
Si c'est le cas, nous avons trouvé le plus petit commun multiple. Nous affichons le plus petit commun multiple et sortons de la boucle while avec la directive break.

Voici le code Java équivalent :Programme Java pour trouver le LCM de deux nombres。

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 GCD en Java, veuillez vérifierLe programme Kotlin vise à trouver le GCD de deux nombres。

Exemple2：Le programme Kotlin utilise GCD pour calculer LCM

fun main(args: Array<String>) {
　　　　val n1　=　72
　　　　val n2　=　120
　　　　var gcd =　1
　　　　var i =　1
　　　　while (i <= n1　&& i <= n2) {
　　　　　　　　//　Vérifier si i est un facteur commun des deux entiers
　　　　　　　　if (n1　% i == 0 && n2　% i == 0)
　　　　　　　　　　　　gcd = i
　　　　　　　　++i
　　　　}
　　　　val lcm = n1　*　n2　/　gcd
　　　　println("$n1　et $n2　Le plus petit commun multiple est $lcm.
}

La sortie du programme est comparable à l'exemple1identiques.

Ici, dans la boucle while, nous calculons deux nombres-n1et n2Le PGCD est calculé après cela, nous utilisons la formule ci-dessus pour calculer le PPCM.

Tous les exemples de Kotlin