English | 简体中文 | 繁體中文 | Русский язык | Français | Español | Português | Deutsch | 日本語 | 한국어 | Italiano | بالعربية

O programa Kotlin usa o menor múltiplo comum (LCM) de dois números

Coleção Completa de Exemplos do Kotlin

Neste programa, você aprenderá a usarMaior número comum divisorEncontrar o menor múltiplo comum de dois números. Isso é feito usando o loop while no Kotlin.

O menor múltiplo comum de dois inteiros é o menor número positivo que pode ser dividido completamente pelos dois números (sem resto).

Exemplo1:O programa Kotlin usa o loop while e a instrução if para calcular o menor múltiplo comum (LCM)

fun main(args: Array<String>) {
    val n1 = 72
    val n2 = 120
    var lcm: Int
    //n1e n2entre os quais o maior valor é armazenado em lcm
    lcm = if (n1 > n2) n1 else n2
    // sempre true
    while (true) {
        if (lcm % n1 == 0 && lcm % n2 == 0) {
            println("$n1e $n2O LCM de $lcm. ")
            break
        }
        ++lcm
    }
}

Quando você executar o programa, a saída será:

72 e12O menor múltiplo comum mais recente de 0 e 0 é360.

Neste programa, os dois números que queremos encontrar o menor múltiplo comum estão armazenados nas variáveis n1e n2。
Em seguida, primeiro definimos lcm como o maior dos dois números.
Isso é porque o menor múltiplo comum não pode ser menor que o número maior. No loop while(true) infinito, verificamos se lcm é completamente divisível por n1e n2。
Se isso for verdadeiro, encontramos o menor múltiplo comum. Imprimimos o menor múltiplo comum e usamos a instrução break para sair do loop while.

Este é o código Java equivalente:Programa Java para encontrar o LCM de dois Number

Podemos usar o GCD para encontrar o LCM de dois números usando a seguinte fórmula:

LCM = (n1 * n2) / GCD

Se você não sabe como calcular GCD em Java, verifiqueO programa Kotlin usa para encontrar o GCD de dois números

Exemplo2:O programa Kotlin usa GCD para calcular LCM

fun main(args: Array<String>) {
    val n1 = 72
    val n2 = 120
    var gcd = 1
    var i = 1
    while (i <= n1 && i <= n2) {
        // verificar se i é um fator divisor de dois inteiros
        if (n1 % i == 0 && n2 % i == 0)
            gcd = i
        ++i
    }
    val lcm = n1 * n2 / gcd
    println("$n1 e $n2 O menor múltiplo comum é $lcm.
}

A saída do programa é compatível com o exemplo1iguais.

Aqui, no loop while, calculamos os dois números-n1e n2No cálculo, usamos a fórmula acima para calcular o MMC.

Coleção Completa de Exemplos do Kotlin