Šioje programoje išmoksite rasti dviejų skaičių lcm naudodami GCD ir nenaudodami GCD. Tai daroma naudojant while loop Kotlin.
Dviejų sveikųjų skaičių LCM yra mažiausias teigiamas sveikasis skaičius, kuris puikiai dalijasi iš abiejų skaičių (be liekanos).
1 pavyzdys: „Kotlin“ programa apskaičiuoti LCM naudojant „Loop“ ir „if“ pareiškimą
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 ) )
Kai paleisite programą, išvestis bus:
72 ir 120 LCM yra 360.
Šioje programoje du skaičiai, kurių LCM reikia rasti, yra atitinkamai saugomi kintamuosiuose n1 ir n2.
Tada mes iš pradžių nustatėme didžiausią iš dviejų skaičių lcm. Taip yra todėl, kad LCM negali būti mažesnis už didžiausią skaičių.
Panašiai kaip „Java“, begalinio „loop“ ( while(true)) viduje tikriname, ar „lcm“ puikiai padalija tiek n1, tiek n2, ar ne.
Jei taip, mes radome LCM. Mes atspausdiname LCM ir išsiskiriame iš „while“ ciklo, naudojant breakteiginį.
Be to, mes padidiname lcm 1 ir dar kartą patikriname dalijimo sąlygą.
Čia yra lygiavertis „Java“ kodas: „Java“ programa, skirta rasti dviejų skaičių LCM.
Mes taip pat galime naudoti GCD, kad surastume dviejų skaičių LCM pagal šią formulę:
LCM = (n1 * n2) / GCD
Jei nežinote, kaip apskaičiuoti GCD „Java“, patikrinkite „Kotlin“ programą, kad rastumėte dviejų skaičių GCD.
2 pavyzdys: Kotlino programa LCM apskaičiuoti naudojant 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.") )
Šios programos išvestis yra tokia pati kaip 1 pavyzdyje.
Čia „while“ ciklo viduje apskaičiuojame dviejų skaičių - n1 ir n2 - GCD. Atlikę skaičiavimą, LCM apskaičiuoti naudojame aukščiau pateiktą formulę.
