Калькулятор находит наибольший общий делитель и наименьшее общее кратное трёх целых чисел и показывает их разложение на простые множители.
Готовые наборы
НОД трёх чисел6
НОК трёх чисел180
Разложение: 12 = 2² × 3; 18 = 2 × 3²; 30 = 2 × 3 × 5
Связанные калькуляторы
Как находится НОД
Сначала вычисляется НОД первых двух чисел алгоритмом Евклида, затем результат сравнивается с третьим числом.
Как находится НОК
НОК пары чисел определяется через произведение и НОД, после чего операция повторяется для третьего числа.
Пример
Для 12, 18 и 30 наибольший общий делитель равен 6, а наименьшее общее кратное — 180.
Ограничение
Калькулятор принимает целые числа по модулю не более одного миллиарда и останавливается, если НОК выходит за предел точного целого числа браузера.