1) Задача: Создайте программу, которая будет вычислять наименьшее общее кратное двух чисел. Вам даны два натуральных

Наименьшее общее кратное

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

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

Например:

a = 12

b = 18



# Находим наибольший общий делитель

gcd = gcd(a, b) = 6



# Вычисляем наименьшее общее кратное

lcm = (a * b) / gcd = (12 * 18) / 6 = 36



# Выводим результат

print(lcm)  # Вывод: 36

Совет:
Чтобы легче понять концепцию НОК, можно представить числа `a` и `b` в виде их простых множителей и выбрать все простые множители с наибольшей степенью, чтобы получить НОК. Например, если `a = 2^2 * 3` и `b = 2 * 3^2`, то НОК будет равно `2^2 * 3^2 = 36`.

Закрепляющее упражнение:
Найдите наименьшее общее кратное для чисел 15 и 25.