НОД и НОК - две вещи, которые изучают в школе почти одновременно, а потом благополучно путают всю жизнь. Одно означает самое большое число-делитель, другое - самое маленькое число-кратное, и по названиям легко перепутать, что где. Калькулятор выше считает оба значения сразу: введите два числа, и он покажет НОД по алгоритму Евклида и НОК по формуле через этот НОД.
Что такое НОД и НОК простыми словами
НОД, наибольший общий делитель - это самое крупное число, на которое оба заданных числа делятся без остатка. Например, для чисел 48 и 18 таким числом окажется 6: оба они делятся на 6 нацело, а больше числа с этим свойством нет.
НОК, наименьшее общее кратное - величина противоположная по смыслу. Это самое маленькое число, которое делится и на первое, и на второе исходное число без остатка. Для тех же 48 и 18 это будет 144.
Разница между ними принципиальная: НОД всегда меньше или равен меньшему из исходных чисел, а НОК всегда больше или равен большему из них. Если результат получился наоборот, где-то ошибка в расчёте.
Как найти НОД и НОК: алгоритм Евклида на примере 48 и 18
Проще всего искать НОД через алгоритм Евклида - деление с остатком, повторяемое несколько раз подряд. Суть в том, что НОД пары чисел равен НОД меньшего числа и остатка от деления большего на меньшее. Возьмём 48 и 18 и распишем шаги.
Шаг 1: делим 48 на 18. Получаем 48 = 2 × 18 + 12, остаток 12. Шаг 2: теперь делим 18 на этот остаток, 12. Получаем 18 = 1 × 12 + 6, остаток 6. Шаг 3: делим 12 на 6. Получаем 12 = 2 × 6 + 0, остаток 0.
Как только остаток стал нулём, алгоритм останавливается. Последний ненулевой остаток - это и есть НОД, в нашем случае 6.
Дальше находим НОК по простой формуле: НОК = (a × b) / НОД. Подставляем числа: (48 × 18) / 6 = 864 / 6 = 144. Значит НОК чисел 48 и 18 равен 144.
Второй пример: НОД и НОК чисел 12 и 18
Возьмём пару поменьше, чтобы убедиться, что метод работает одинаково для любых чисел.
Шаг 1: делим 18 на 12. Получаем 18 = 1 × 12 + 6, остаток 6. Шаг 2: делим 12 на 6. Получаем 12 = 2 × 6 + 0, остаток 0.
Остаток обнулился уже на втором шаге, НОД равен 6 - совпало с предыдущим примером, хотя числа другие. Это нормально, ничего удивительного тут нет.
Считаем НОК: (12 × 18) / 6 = 216 / 6 = 36. Проверить легко: 36 делится на 12 (получится 3) и делится на 18 (получится 2), а меньшего числа с таким свойством не найти.
Почему алгоритм Евклида работает быстрее перебора
Старый школьный способ - разложить оба числа на простые множители и сравнить их. Для 48 и 18 это тоже сработает: 48 = 2⁴ × 3, а 18 = 2 × 3². НОД берётся по минимальным степеням общих множителей: 2¹ × 3¹ = 6. НОК - по максимальным: 2⁴ × 3² = 144. Ответ тот же, но метод требует разложить оба числа заранее, а с крупными числами вроде 8 645 и 3 927 разложение на множители превращается в отдельную задачу.
Алгоритм Евклида этой проблемы не знает: он просто делит с остатком, шаг за шагом, и завершается за считаные итерации даже для многозначных чисел. Именно поэтому калькуляторы и программы считают НОД именно так.
Зачем нужен НОК на практике
Самое частое применение - сложение и вычитание дробей с разными знаменателями. Чтобы сложить 1/12 и 1/18, оба знаменателя приводят к общему - и этим общим знаменателем берут именно НОК, 36, а не произведение чисел 12 × 18 = 216. Формально сработает и произведение, но дробь получится куда громоздче, а после сокращения всё равно придёт к тому же результату через лишние шаги.
Второй пример - синхронизация повторяющихся событий. Если один автобус выходит на маршрут каждые 15 минут, а другой каждые 20, то одновременно они окажутся на остановке через НОК(15, 20) = 60 минут. То же самое с рабочими сменами, поливом по расписанию или морганием двух лампочек с разной частотой - НОК показывает точку, где циклы совпадут.
Как пользоваться калькулятором
Введите первое и второе число в поля выше - оба должны быть натуральными, то есть целыми и больше нуля. Результат пересчитывается сразу, без отдельной кнопки. Калькулятор покажет НОД, найденный по алгоритму Евклида, и НОК, вычисленный через формулу (a × b) / НОД. Если нужно проверить дробь или расписание, достаточно подставить нужную пару чисел и посмотреть на НОК в результате.