НОД — наибольшее неотрицательное целое, которое делит каждое число. НОК — наименьшее неотрицательное общее кратное по указанному правилу нуля. Это противоположные вопросы делимости.
НОД ищет общий делитель
У 12 и 18 общие положительные делители 1, 2, 3 и 6, поэтому НОД равен 6. Евклид даёт тот же ответ без перебора делителей.
НОК ищет общее кратное
Для той же пары 36 — первое положительное число, делящееся на 12 и 18. Формула lcm(a,b)=abs((a/gcd(a,b))×b) считает его точно с делением до умножения.
Проверьте арифметику и контекст
GCDLCM проверяет свойства делимости до выдачи ответа, но точная арифметика не доказывает пригодность реального плана, интервала, компонента, конструкции, дозы, маршрута, машины или решения по безопасности. Повторяйте важный расчёт независимо и применяйте только правила нейтральной целочисленной задачи.