Программа Python для поиска LCM

Полное руководство по примерам Python

В этом примере вы научитесь находить LCM двух чисел и выводить его.

Для понимания этого примера вам следует знать следующее:Программирование на PythonТема:

• Цикл while в Python

• Функция Python

• Параметры функции Python

• Функция пользователя Python

Наименьшее общее кратное (LCM) двух чисел - это наименьшее положительное целое число, которое может быть полностью делено обоими данными числами.

Например, LCM для 12 и 14 равен 84.

Программа для вычисления LCM

# Использование Python-программы для вычисления L.C.M. двух вводимых чисел
def compute_lcm(x, y):
　　　# Выбрать большее число
　　　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("L.C.M. is", compute_lcm(num1, num2))

Результат вывода

LCM составляет 216

Примечание:Для тестирования этой программы можно изменить значения num1 и num2.

Эта программа хранит два числа в num1 и num2. Эти числа передаются функции compute_lcm(). Функция возвращает LCM двух чисел.

В функции мы сначала определяем больше число из двух, так как L.C.M. может быть только больше или равен максимальному числу. Затем мы используем бесконечный цикл while от этой цифры.

В каждом итерации мы проверяем, идеально ли наши числа делятся нашей цифрой. Если да, мы храним цифру в качестве LCM и выходим из цикла. В противном случае цифра увеличивается на 1, и цикл продолжается.

Верхняя программа работает медленно. Мы можем использовать то, что произведение двух чисел равно произведению их наибольшего общего делителя и наименьшего общего кратного, чтобы повысить эффективность.

Number1 * Number2 = L.C.M. * G.C.D.

Это Python-программа, которая реализует эту цель.

Программа для вычисления L.C.M. с использованием GCD

# Использование Python-программы для вычисления L.C.M. двух вводимых чисел
# Эта функция вычисляет GCD　
def compute_gcd(x, y):
　　　while(y):
　　　　　　　x, y = y, x % y
　　　return x
# Эта функция вычисляет LCM
def compute_lcm(x, y):
　　　lcm = (x * y) // compute_gcd(x, y)
　　　return lcm
num1 = 54
num2 = 24　
print("L.C.M. is", compute_lcm(num1, num2))

Вывод программы такой же, как и раньше. У нас есть две функции compute_gcd() и compute_lcm(). Нам нужно G.C.D. для вычисления его L.C.M.

Таким образом, вызов compute_lcm() функции compute_gcd() для выполнения этой операции. G.C.D. может быть эффективно вычислен для суммы двух чисел с помощью алгоритма Эвклида.

Нажмите здесь, чтобы узнать больше оРассчитать GCD в PythonБолее подробная информация о методах.

Полное руководство по примерам Python