Kotlin programa para encontrar el menor común múltiplo (LCM) de dos números

Colección completa de ejemplos de Kotlin

En este programa, aprenderá a usarMáximo común divisorEncontrar el menor común múltiplo de dos números. Esto se realiza mediante un bucle while en Kotlin.

El menor común múltiplo de dos enteros es el entero positivo más pequeño que puede dividirse por ambos números sin dejar resto.

Ejemplo1：Kotlin programa que utiliza bucle while y if para calcular el menor común múltiplo (LCM)

fun main(args: Array<String>) {
　　　　val n1　=　72
　　　　val n2　=　120
　　　　var lcm: Int
　　　　//n1y n2entre los que se almacena el valor máximo en lcm
　　　　lcm = if (n1　> n2) n1　else n2
　　　　//　siempre es true
　　　　while (true) {
　　　　　　　　if (lcm % n1　== 0 && lcm % n2　== 0) {
　　　　　　　　　　　　println("$n1y $n2El LCM de $lcm es "lcm")
　　　　　　　　　　　　break
　　　　　　　　}
　　　　　　　　++lcm
　　　　}
}

Al ejecutar este programa, la salida será：

72　y12El último múltiplo común de 0 y 0 es360.

En este programa, los dos números que se utilizan para encontrar el menor común múltiplo se almacenan en las variables n1y n2.
Luego, primero establecemos lcm como el número mayor entre los dos.
Esto se debe a que el menor común múltiplo no puede ser menor que el número mayor. En un bucle while (while(true)) infinito, verificamos si lcm es divisible por n1y n2.
Si es así, hemos encontrado el menor común múltiplo. Imprimimos el menor común múltiplo y salimos del bucle while usando la instrucción break.

Este es el código Java equivalente:Java programa para encontrar el LCM de dos Number.

También podemos usar GCD para encontrar el LCM de dos números utilizando la siguiente fórmula:

LCM = (n1　*　n2)　/　GCD

Si no sabe cómo calcular GCD en Java, consulteKotlin programa para encontrar el GCD de dos números.

Ejemplo2：Kotlin programa para calcular LCM usando GCD

fun main(args: Array<String>) {
　　　　val n1　=　72
　　　　val n2　=　120
　　　　var gcd =　1
　　　　var i =　1
　　　　while (i <= n1　&& i <= n2) {
　　　　　　　　//　comprobar si i es factor común de dos enteros
　　　　　　　　if (n1　% i == 0 && n2　% i == 0)
　　　　　　　　　　　　gcd = i
　　　　　　　　++i
　　　　}
　　　　val lcm = n1　*　n2　/　gcd
　　　　println("$n1　y $n2　El número más pequeño común múltiplo es $lcm.
}

La salida del programa es como en el ejemplo1iguales.

Aquí, en el bucle while, calculamos dos números-n1y n2Después de calcular el MCD, usamos la fórmula anterior para calcular el MCM.

Colección completa de ejemplos de Kotlin