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

Давайте разберемся, как составить программу для нахождения наименьшего общего кратного (НОК) двух чисел, используя формулу: \[ A \times B = \text{НОД}(A, B) \times \text{НОК}(A, B) \] Где: - \( A \) и \( B \) — это два целых числа, - НОД(A, B) — наибольший общий делитель, - НОК(A, B) — наименьшее общее кратное. ### Шаги для решения задачи: 1. **Реализация алгоритма для нахождения НОД**. Один из самых известных алгоритмов — алгоритм Евклида. 2. **Использование формулы для нахождения НОК** из известных значений \( A \), \( B \) и НОД(A, B). ### Пример программы на Python ```python def gcd(a, b): """Функция для нахождения НОД (Наибольший Общий Делитель) с использованием алгоритма Евклида.""" while b: a, b = b, a % b return a def lcm(a, b): """Функция для нахождения НОК (Наименьшее Общее Кратное) по формуле.""" return abs(a * b) // gcd(a, b) # Ввод двух чисел a = int(input("Введите первое число (A): ")) b = int(input("Введите второе число (B): ")) # Нахождение НОК result = lcm(a, b) print(f"Наименьшее общее кратное {a} и {b} равно {result}.") ``` ### Пошаговое объяснение: 1. **Функция для нахождения НОД**: - `gcd(a, b)` — функция принимает два параметра, `a` и `b`, и использует цикл, чтобы найти НОД по алгоритму Евклида. - В цикле мы продолжаем делить `a` на `b`, пока `b` не станет равным 0. В этот момент `a` будет равен НОД. 2. **Функция для нахождения НОК**: - `lcm(a, b)` — функция использует НОД, чтобы найти НОК по формуле. Мы используем абсолютное значение произведения `a` и `b`, делим на их НОД. Это обеспечивает правильный ответ даже если одно из чисел отрицательно. 3. **Ввод и вывод**: - Программа запрашивает у пользователя ввести два числа. - После расчета НОК результат выводится на экран в читабельном формате. ### Заключение Такая программа позволяет находить наименьшее общее кратное любых двух целых чисел, используя понятный и эффективный метод. Это поможет вам лучше понять взаимосвязь между НОД и НОК.