В этой программе вы научитесь находить lcm двух чисел, используя GCD, а не используя GCD. Это делается с помощью цикла while в Kotlin.
НОК двух целых чисел - это наименьшее положительное целое число, которое полностью делится на оба числа (без остатка).
Пример 1: программа Kotlin для вычисления LCM с использованием цикла while и 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 ) )
Когда вы запустите программу, вывод будет:
НОК 72 и 120 равно 360.
В этой программе два числа, НОК которых необходимо найти, хранятся в переменных n1 и n2 соответственно.
Затем мы изначально устанавливаем lcm равным наибольшему из двух чисел. Это потому, что LCM не может быть меньше наибольшего числа.
Как и в Java, внутри бесконечного цикла while ( while(true)) мы проверяем, идеально ли lcm делит как n1, так и n2 или нет.
Если да, то мы нашли LCM. Мы печатаем LCM и выходим из цикла while с помощью breakоператора.
В противном случае мы увеличиваем lcm на 1 и повторно проверяем условие делимости.
Вот эквивалентный Java-код: Java-программа для поиска LCM двух чисел.
Мы также можем использовать GCD, чтобы найти НОК двух чисел, используя следующую формулу:
НОК = (n1 * n2) / НОД
Если вы не знаете, как вычислить GCD в Java, проверьте программу Kotlin, чтобы найти GCD из двух чисел.
Пример 2: Программа Kotlin для расчета НОК с использованием 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.") )
Результат этой программы такой же, как в Примере 1.
Здесь внутри цикла while мы вычисляем НОД двух чисел - n1 и n2. После расчета мы используем приведенную выше формулу для расчета НОК.
