In dit programma leer je de lcm van twee getallen te vinden door GCD te gebruiken en door GCD niet te gebruiken. Dit wordt gedaan met de while-lus in Kotlin.
De LCM van twee gehele getallen is het kleinste positieve gehele getal dat perfect deelbaar is door beide getallen (zonder een rest).
Voorbeeld 1: Kotlin-programma om LCM te berekenen met while Loop en if Statement
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 ) )
Wanneer u het programma uitvoert, is de uitvoer:
De LCM van 72 en 120 is 360.
In dit programma worden de twee getallen waarvan de LCM moet worden gevonden, opgeslagen in respectievelijk de variabelen n1 en n2.
Vervolgens stellen we in eerste instantie lcm in op de grootste van de twee getallen. Dit komt omdat LCM niet kleiner kan zijn dan het grootste aantal.
Net als bij Java, controleren we binnen de infinite while-lus ( while(true)) of lcm perfect zowel n1 als n2 verdeelt of niet.
Als dat het geval is, hebben we de LCM gevonden. We printen de LCM en breken uit de while-lus met behulp van breakstatement.
Anders verhogen we lcm met 1 en testen we de deelbaarheidsconditie opnieuw.
Hier is de equivalente Java-code: Java-programma om LCM van twee nummers te zoeken.
We kunnen ook GCD gebruiken om de LCM van twee getallen te vinden met behulp van de volgende formule:
LCM = (n1 * n2) / GCD
Als je niet weet hoe je GCD in Java moet berekenen, kijk dan in Kotlin Program om GCD van twee getallen te vinden.
Voorbeeld 2: Kotlin-programma om LCM te berekenen met 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.") )
De output van dit programma is hetzelfde als in Voorbeeld 1.
Hier, binnen de while-lus, berekenen we de GCD van de twee getallen - n1 en n2. Na de berekening gebruiken we de bovenstaande formule om de LCM te berekenen.
