НОК (наименьшее общее кратное) двух чисел можно найти с помощью следующего алгоритма:
Пример:Пусть есть два числа 12 и 18.
Таким образом, НОК(12, 18) равно 36.
НОК (наименьшее общее кратное) двух чисел можно найти с помощью следующего алгоритма:
Найдите НОД (наибольший общий делитель) этих двух чисел с помощью алгоритма Евклида.Разделите произведение этих двух чисел на НОД, чтобы получить НОК.Пример:
Найдем НОД(12, 18) с помощью алгоритма Евклида:Пусть есть два числа 12 и 18.
18 = 12 1 + 6
12 = 6 2 + 0
НОД(12, 18) = 6Найдем НОК(12, 18):
НОК(12, 18) = (12 * 18) / 6 = 36
Таким образом, НОК(12, 18) равно 36.