Neste programa, você aprenderá a encontrar o lcm de dois números usando GCD e não usando GCD. Isso é feito usando o loop while no Kotlin.
O LCM de dois inteiros é o menor inteiro positivo perfeitamente divisível por ambos os números (sem resto).
Exemplo 1: Programa Kotlin para calcular LCM usando loop while e instrução 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 ) )
Quando você executa o programa, a saída será:
O LCM de 72 e 120 é 360.
Neste programa, os dois números cujo LCM deve ser encontrado são armazenados nas variáveis n1 e n2, respectivamente.
Em seguida, definimos inicialmente lcm como o maior dos dois números. Isso ocorre porque o LCM não pode ser menor que o maior número.
Semelhante ao Java, dentro do loop infinito while ( while(true)), verificamos se lcm divide perfeitamente n1 e n2 ou não.
Em caso afirmativo, encontramos o LCM. Imprimimos o LCM e saímos do loop while usando a breakinstrução.
Caso contrário, incrementamos lcm em 1 e testamos novamente a condição de divisibilidade.
Aqui está o código Java equivalente: Programa Java para encontrar LCM de dois números.
Também podemos usar GCD para encontrar o MMC de dois números usando a seguinte fórmula:
LCM = (n1 * n2) / GCD
Se você não sabe como calcular GCD em Java, verifique o Programa Kotlin para encontrar GCD de dois números.
Exemplo 2: Programa Kotlin para calcular LCM usando 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.") )
A saída deste programa é a mesma do Exemplo 1.
Aqui, dentro do loop while, calculamos o GCD dos dois números - n1 e n2. Após o cálculo, usamos a fórmula acima para calcular o MMC.
