На странице представлен фрагмент

Реши любую задачу с помощью нейросети.

НОК (наименьшее общее кратное) двух натуральных чисел можно вычислить с использованием формулы:

НОК(a, b) = |a * b| / НОД(a, b),

где НОД(a, b) обозначает наибольший общий делитель чисел a и b.

Шаги для решения задачи:

1. Импортируем функцию для вычисления наибольшего общего делителя (НОД).
2. Считываем два натуральных числа a и b из входной строки.
3. Вычисляем наибольший общий делитель с помощью импортированной функции и присваиваем его значение переменной gcd.
4. Вычисляем наименьшее общее кратное по формуле НОК(a, b) = |a * b| / gcd.
5. Выводим полученное значение наименьшего общего кратного.

Пример решения на языке Python:

“`python
import math

a, b = map(int, input().split())

gcd = math.gcd(a, b)
lcm = abs(a * b) // gcd

print(lcm)
“`

Программа считывает два натуральных числа a и b из входной строки, вычисляет НОД с помощью функции `math.gcd(a, b)`, а затем вычисляет НОК по формуле и выводит результат.