Top.Mail.Ru
Ответы

Помогите пожалуйста надо составить программу в Python

Составить программу нахождения наименьшего общего кратного двух чисел, используя формулу А*В= НОД(А,В)* НОК(А,В)

По дате
По рейтингу
Аватар пользователя
Профи
2мес

import math

def find_lcm(a, b):
"""Функция для нахождения НОК двух чисел."""
return abs(a * b) // math.gcd(a, b)

# Ввод чисел от пользователя
num1 = int(input("Введите первое число: "))
num2 = int(input("Введите второе число: "))

# Вычисление и вывод НОК
lcm = find_lcm(num1, num2)
print(f"Наименьшее общее кратное чисел {num1} и {num2} равно {lcm}")

Аватар пользователя
2мес

# Функция для нахождения НОД (наибольший общий делитель) по алгоритму Евклида
def gcd(a, b):
while b != 0:
a, b = b, a % b
return a

# Функция для нахождения НОК (наименьшее общее кратное)
def lcm(a, b):
return (a * b) // gcd(a, b)

# Пример использования
a = int(input("Введите первое число: "))
b = int(input("Введите второе число: "))

print(f"Наименьшее общее кратное чисел {a} и {b} равно: {lcm(a, b)}")