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

Наименьшее общее кратное (НОК)

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

Чтобы найти НОК двух чисел, нужно использовать некоторый алгоритм. Один из наиболее эффективных способов - это использование формулы НОК = (a*b) / НОД(a,b), где НОД - наибольший общий делитель.

Доп. материал:

Входные данные:
a = 6
b = 8

Определяем наибольший общий делитель (НОД) двух чисел a и b:
НОД(6, 8) = 2

Вычисляем НОК:
НОК = (a * b) / НОД(a, b) = (6 * 8) / 2 = 48 / 2 = 24

Совет: Для нахождения НОК можно использовать алгоритм Евклида для нахождения наибольшего общего делителя (НОД).

Задача для проверки:
Найдите НОК чисел 12 и 18.