V tem programu se boste naučili najti lcm dvema številkama z uporabo GCD in brez uporabe GCD. To se naredi z uporabo zanke while v Kotlinu.
LCM dveh celih števil je najmanjše pozitivno celo število, ki je popolnoma deljivo z obema številkama (brez ostanka).
Primer 1: Kotlinov program za izračun LCM z uporabo izjave while Loop in 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 ) )
Ko zaženete program, bo rezultat:
LCM 72 in 120 je 360.
V tem programu sta dve številki, katerih LCM je mogoče najti, shranjeni v spremenljivkah n1 oziroma n2.
Nato smo lcm sprva nastavili na največje od obeh števil. To je zato, ker LCM ne sme biti manjši od največjega števila.
Podobno kot Java tudi znotraj neskončne zanke while ( while(true)) preverimo, ali lcm popolnoma deli n1 in n2 ali ne.
V nasprotnem primeru smo našli LCM. Natisnemo LCM in z breakizjavo prekinemo iz zanke while .
V nasprotnem primeru povečamo lcm za 1 in ponovno preizkusimo pogoj delljivosti.
Tu je enakovredna koda Java: Java program za iskanje LCM dveh številk.
Z GCD lahko poiščemo tudi LCM dveh števil po naslednji formuli:
LCM = (n1 * n2) / GCD
Če ne veste, kako izračunati GCD v Javi, v programu Kotlin poiščite GCD dveh številk.
Primer 2: Kotlinov program za izračun LCM z uporabo 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.") )
Rezultat tega programa je enak kot v primeru 1.
Tu znotraj zanke while izračunamo GCD obeh števil - n1 in n2. Po izračunu uporabimo zgornjo formulo za izračun LCM.
