У овом програму ћете научити да пронађете лцм двоброја помоћу ГЦД-а и неискоришћења ГЦД-а. Ово се ради помоћу вхиле петље у Котлину.
ЛЦМ две целобројне вредности најмањи је позитивни цели број који је савршено дељив са оба броја (без остатка).
Пример 1: Котлинов програм за израчунавање ЛЦМ-а користећи изјаву вхиле Лооп и иф
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 ) )
Када покренете програм, излаз ће бити:
ЛЦМ од 72 и 120 је 360.
У овом програму, два броја чији се ЛЦМ налази налазе се у променљивим н1 односно н2.
Затим смо у почетку поставили лцм на највећи од два броја. То је зато што ЛЦМ не може бити мањи од највећег броја.
Слично Јава-и, унутар бесконачне while(true)
вхиле петље ( ) проверавамо да ли лцм савршено дели и н1 и н2 или не.
Ако се догоди, пронашли смо ЛЦМ. Штампамо ЛЦМ и избијамо из вхиле петље помоћу break
наредбе.
Иначе, повећавамо лцм за 1 и поново тестирамо услов дељивости.
Ево еквивалентног Јава кода: Јава програм за проналажење ЛЦМ два броја.
Такође можемо да користимо ГЦД да бисмо пронашли ЛЦМ два броја користећи следећу формулу:
ЛЦМ = (н1 * н2) / ГЦД
Ако не знате како да израчунате ГЦД на Јави, погледајте програм Котлин да бисте пронашли ГЦД од два броја.
Пример 2: Котлинов програм за израчунавање ЛЦМ користећи ГЦД
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.") )
Резултат овог програма је исти као у примеру 1.
Овде, унутар вхиле петље, израчунавамо ГЦД два броја - н1 и н2. Након израчунавања користимо горњу формулу за израчунавање ЛЦМ.