НОД и НОК: онлайн-калькулятор с пошаговым решением

Нахождение Наибольшего Общего Делителя (НОД) и Наименьшего Общего Кратного (НОК) — это фундаментальная тема школьного курса математики 5–6 классов. Эти вычисления регулярно требуются для сокращения дробей и приведения их к общему знаменателю.

Учителя математики всегда требуют не просто написать готовый ответ, а показать ход решения, а именно — разложение чисел на простые множители «в столбик». Наш бесплатный онлайн-калькулятор НОД и НОК спроектирован специально для этого! Он мгновенно вычисляет результат и визуализирует пошаговый алгоритм решения, который можно переписать прямо в тетрадь.

Как работает калькулятор?

Использовать инструмент очень просто:

Введите два целых положительных числа в поля ввода.
Нажмите кнопку «Вычислить НОД и НОК».
Калькулятор мгновенно построит классические таблички-столбики, выделит общие множители цветом и подробно распишет, как получился финальный ответ.

Примечание: для защиты от зависаний браузера (так как разложение гигантских чисел — тяжелая компьютерная задача), калькулятор поддерживает числа до 1 000 000 000.

Что такое НОД (Наибольший Общий Делитель)?

НОД двух чисел — это самое большое число, на которое оба заданных числа делятся без остатка. Например, для чисел 12 и 18 общими делителями будут 1, 2, 3 и 6. Самый большой из них — 6. Значит, НОД (12, 18) = 6.

Как найти НОД (Алгоритм)

Разложите оба числа на простые множители (числа, которые делятся только на 1 и на себя: 2, 3, 5, 7, 11…).
Подчеркните (или выпишите) те множители, которые есть одновременно в обоих разложениях.
Перемножьте эти общие множители между собой.

Если у чисел вообще нет общих множителей, их НОД равен 1. Такие числа называются взаимно простыми.

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

НОК двух чисел — это самое маленькое число, которое само делится без остатка на оба заданных числа. Например, для чисел 4 и 6 кратными (числами, которые на них делятся) будут 12, 24, 36 и т.д. Самое маленькое из них — 12. Значит, НОК (4, 6) = 12.

Как найти НОК (Алгоритм)

Разложите оба числа на простые множители (в столбик).
Выпишите в строчку все множители первого (или большего) числа.
Добавьте к ним те множители второго числа, которых не хватает в первом.
Перемножьте их между собой.

Пример полного решения «в столбик»

Давайте найдем НОД и НОК для чисел 24 и 36.

Шаг 1. Разложение на множители Выполняем деление столбиком на простые числа:

 24 | 2        36 | 2
 12 | 2        18 | 2
  6 | 2         9 | 3
  3 | 3         3 | 3
  1 |           1 |

Множители числа 24: 2 × 2 × 2 × 3
Множители числа 36: 2 × 2 × 3 × 3

Шаг 2. Ищем НОД Смотрим, какие множители совпадают в обоих столбиках. Это две двойки и одна тройка. НОД(24, 36) = 2 × 2 × 3 = 12.

Шаг 3. Ищем НОК Выписываем все множители от 36 (2 × 2 × 3 × 3) и добавляем к ним то, чего не хватает из 24 (не хватает еще одной двойки). НОК(24, 36) = 2 × 2 × 3 × 3 × 2 = 72.

Часто задаваемые вопросы (FAQ)

Зачем вообще нужны НОД и НОК? Без них невозможно работать с обыкновенными дробями. НОД используется для сокращения дробей (мы делим числитель и знаменатель на их НОД). НОК используется для приведения дробей к общему знаменателю при сложении и вычитании (НОК становится наименьшим общим знаменателем).

Что такое простые числа? Простые числа — это строительные кирпичики математики. Это числа, которые больше 1 и делятся без остатка только на 1 и на самих себя. Первые простые числа: 2, 3, 5, 7, 11, 13, 17, 19, 23…

Что такое Алгоритм Евклида? Это альтернативный, очень быстрый математический способ нахождения НОД без разложения на множители. Он основан на последовательном делении с остатком. Для компьютера этот алгоритм гораздо эффективнее, чем построение «столбиков». Если вы хотите узнать больше про программирование, знайте: под капотом нашего калькулятора именно алгоритм Евклида страхует вычисления больших чисел!

Добавьте наш калькулятор НОД и НОК в закладки — это лучший помощник школьника и родителя при проверке домашних заданий по математике!