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

Skvoz_Tmu_1783

11

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

1. Сначала нам необходимо считать входные данные программы - два натуральных числа $a$ и $b$, разделенных пробелом.

2. Далее, для нахождения НОК чисел $a$ и $b$, мы можем воспользоваться следующим алгоритмом:

а. Инициализируем переменные $x$ и $y$ со значениями $a$ и $b$ соответственно.
б. Пока $y$ не равно 0, выполняем следующие шаги:
- Инициализируем переменную $r$ с остатком от деления $x$ на $y$.
- Перезаписываем значение $x$ значением $y$.
- Перезаписываем значение $y$ значением $r$.

3. После выполнения алгоритма, мы получим значение НОД (наибольший общий делитель) чисел $a$ и $b$, которое будет храниться в переменной $x$.

4. Наконец, мы можем найти НОК чисел $a$ и $b$ с помощью формулы: НОК = $\frac{a\cdot b}{НОД}$.

5. Выводим найденное значение НОК на экран.

Примеры:

Вход: 6 8
Выход: 24

Вход: 15 25
Выход: 75

Вход: 12 18
Выход: 36

Программа на языке Python может выглядеть следующим образом:

python

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



x, y = a, b

while y != 0:

    r = x % y

    x = y

    y = r



lcm = (a * b) // x

print(lcm)

Надеюсь, это решение понятно и поможет вам в выполнении задачи. Если у вас возникнут дополнительные вопросы, не стесняйтесь задавать.