I dette program lærer du at finde lcm med to tal ved hjælp af GCD og ikke ved hjælp af GCD. Dette gøres ved hjælp af mens loop i Kotlin.
LCM for to heltal er det mindste positive heltal, der er helt delelig med begge tal (uden en rest).
Eksempel 1: Kotlin-program til beregning af LCM ved brug af mens Loop og if-erklæring
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 ) )
Når du kører programmet, vil output være:
LCM på 72 og 120 er 360.
I dette program er de to tal, hvis LCM skal findes, gemt i henholdsvis variablerne n1 og n2.
Derefter indstillede vi oprindeligt lcm til det største af de to tal. Dette skyldes, at LCM ikke kan være mindre end det største antal.
I lighed med Java while(true)kontrollerer vi, om lcm perfekt deler både n1 og n2 eller ej , inden i den uendelige while-loop ( ).
Hvis det gør det, har vi fundet LCM. Vi udskriver LCM og bryder ud fra while-loop ved hjælp af breakstatement.
Ellers øges vi lcm med 1 og tester igen delbarhedsbetingelsen.
Her er den tilsvarende Java-kode: Java-program til at finde LCM med to numre.
Vi kan også bruge GCD til at finde LCM for to tal ved hjælp af følgende formel:
LCM = (n1 * n2) / GCD
Hvis du ikke ved, hvordan du beregner GCD i Java, skal du tjekke Kotlin-programmet for at finde GCD med to tal.
Eksempel 2: Kotlin-program til beregning af LCM ved hjælp af 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.") )
Output fra dette program er det samme som eksempel 1.
Her, inden for mens løkken, beregner vi GCD for de to tal - n1 og n2. Efter beregningen bruger vi ovenstående formel til at beregne LCM.
