Найдите наибольший общий делитель и наименьшее общее кратное для двух или нескольких чисел.
Наибольший общий делитель — это самое большое число, на которое делятся все указанные числа без остатка. Наименьшее общее кратное — самое маленькое число, которое делится на каждое из указанных чисел. Для трёх и более чисел НОД и НОК считаются последовательно, по парам.
НОД используется для сокращения дробей, НОК — для приведения дробей к общему знаменателю. Также они применяются в задачах на планирование интервалов и распределение ресурсов.
Да, если числа не имеют общих делителей кроме единицы, они называются взаимно простыми, и их НОД равен 1.