В этой программе вы научитесь находить НОК двух чисел и отображать его.
Чтобы понять этот пример, вы должны знать следующие темы программирования Python:
- Python while Loop
- Функции Python
- Аргументы функции Python
- Пользовательские функции Python
Наименьшее общее кратное (НОК) двух чисел - это наименьшее положительное целое число, которое полностью делится на два заданных числа.
Например, НОК 12 и 14 равно 84.
Программа для вычисления LCM
# Python Program to find the L.C.M. of two input number def compute_lcm(x, y): # choose the greater number if x> y: greater = x else: greater = y while(True): if((greater % x == 0) and (greater % y == 0)): lcm = greater break greater += 1 return lcm num1 = 54 num2 = 24 print("The L.C.M. is", compute_lcm(num1, num2))
Вывод
НОК 216
Примечание. Чтобы протестировать эту программу, измените значения num1
и num2
.
Эта программа хранит два числа в num1
и num2
соответственно. Эти числа передаются в compute_lcm()
функцию. Функция возвращает НОК двух чисел.
В функции мы сначала определяем большее из двух чисел, поскольку НОК может быть только больше или равняться наибольшему числу. Затем мы используем бесконечный while
цикл для перехода от этого числа и далее.
На каждой итерации мы проверяем, идеально ли оба числа делят наше число. Если это так, мы сохраняем число как LCM и выходим из цикла. В противном случае число увеличивается на 1, и цикл продолжается.
Вышеупомянутая программа работает медленнее. Мы можем сделать его более эффективным, используя тот факт, что произведение двух чисел равно произведению наименьшего общего кратного и наибольшего общего делителя этих двух чисел.
Число1 * Число2 = НОК * НОД
Вот программа Python для реализации этого.
Программа для вычисления LCM с использованием GCD
# Python program to find the L.C.M. of two input number # This function computes GCD def compute_gcd(x, y): while(y): x, y = y, x % y return x # This function computes LCM def compute_lcm(x, y): lcm = (x*y)//compute_gcd(x,y) return lcm num1 = 54 num2 = 24 print("The L.C.M. is", compute_lcm(num1, num2))
Вывод этой программы такой же, как и раньше. У нас есть две функции compute_gcd()
и compute_lcm()
. Нам требуется НОД чисел для вычисления его НОК
Итак, compute_lcm()
вызывает функцию compute_gcd()
для этого. НОД двух чисел можно эффективно вычислить с помощью алгоритма Евклида.
Щелкните здесь, чтобы узнать больше о методах вычисления GCD в Python.