Калькулятор НОД и НОК

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

Как пользоваться калькулятором

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

• Числа должны быть натуральными — целыми и больше нуля.
• Пробелы внутри длинного числа можно не убирать: 1 000 000 распознаётся как 1000000.
• Для двух чисел показываются оба способа решения, для трёх и более — последовательное вычисление по цепочке.

Что такое НОД и НОК

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

Покажем на числах 12 и 18. Делители 12 — это 1, 2, 3, 4, 6, 12; делители 18 — 1, 2, 3, 6, 9, 18. Общие у них 1, 2, 3 и 6, наибольший из общих — 6, значит НОД(12, 18) = 6. Кратные 18 — 18, 36, 54…; первое из них, которое делится ещё и на 12, — это 36, поэтому НОК(12, 18) = 36. Два числа связаны равенством НОД · НОК = a · b: здесь 6 · 36 = 12 · 18 = 216.

Разложение на простые множители

Это основной школьный способ, и калькулятор показывает именно его. Каждое число раскладывают на простые множители, то есть представляют как произведение простых чисел. Затем множители сравнивают: для НОД берут только общие множители в наименьшей степени, а для НОК — все встречающиеся множители в наибольшей степени.

Разберём набор 48 и 36. Запишем их разложения в столбик:

Общие простые множители — 2 и 3. В наименьшей степени двойка входит как 2² (у числа 36 она в квадрате), тройка — как 3 (у числа 48). Перемножаем: НОД = 2² · 3 = 12. Для НОК берём те же простые в наибольшей степени: двойку как 2⁴, тройку как 3², отсюда НОК = 2⁴ · 3² = 144. Проверка по формуле: 12 · 144 = 1728 = 48 · 36.

Алгоритм Евклида

Когда числа большие и раскладывать их на множители долго, НОД быстрее найти алгоритмом Евклида. Большее число делят на меньшее с остатком, потом делитель делят на полученный остаток и так далее, пока остаток не станет нулём. Последний ненулевой остаток и есть НОД.

Для 48 и 36 это два шага: 48 = 36 · 1 + 12, затем 36 = 12 · 3 + 0. Остаток обнулился, последний ненулевой равен 12 — это и есть НОД(48, 36) = 12. Зная НОД, наименьшее общее кратное двух чисел считают по формуле:

НОК(a, b) = a · b ÷ НОД(a, b)

Подставляем: НОК(48, 36) = 48 · 36 ÷ 12 = 1728 ÷ 12 = 144. Алгоритм Евклида не требует искать простые множители, поэтому работает одинаково быстро и для двузначных, и для очень больших чисел.

НОД и НОК нескольких чисел

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

Возьмём 12, 18 и 24. НОД(12, 18) = 6, дальше НОД(6, 24) = 6 — это НОД всех трёх. С кратным так же: НОК(12, 18) = 36, затем НОК(36, 24) = 72, значит НОК(12, 18, 24) = 72. Калькулятор выполняет эту цепочку автоматически и показывает каждый промежуточный шаг.

Признаки делимости в помощь

Чтобы быстрее раскладывать числа на множители, удобно помнить признаки делимости — они подсказывают, на какие простые числа делить в первую очередь.

Где пригодятся НОД и НОК

Эти два понятия нужны не только на контрольной. НОД применяют при сокращении обыкновенных дробей: числитель и знаменатель делят на их наибольший общий делитель и сразу получают несократимую дробь. Например, 36/48 сокращается на НОД = 12 и превращается в 3/4.

НОК отвечает за общий знаменатель. Чтобы сложить или вычесть дроби с разными знаменателями, их приводят к наименьшему общему кратному знаменателей — так числа остаются как можно меньше. НОК встречается и в задачах на совпадение событий: если один автобус приходит каждые 12 минут, а другой каждые 18, вместе они окажутся на остановке через НОК(12, 18) = 36 минут.

---

Источники

Определения НОД и НОК, разложение на простые множители и алгоритм Евклида относятся к школьному курсу математики 6 класса и соответствуют действующим программам:

• Виленкин Н.Я., Жохов В.И. и др. «Математика. 6 класс» — темы «Наибольший общий делитель» и «Наименьшее общее кратное».
• Мерзляк А.Г., Полонский В.Б., Якир М.С. «Математика. 6 класс» — делимость чисел, НОД и НОК.
• Институт стратегии развития образования — федеральная рабочая программа по математике.

Частые вопросы о НОД и НОК

Что такое НОД и НОК простыми словами?

НОД (наибольший общий делитель) — самое большое число, на которое без остатка делится каждое из заданных чисел. НОК (наименьшее общее кратное) — самое маленькое число, которое само делится на каждое из них без остатка.

Чем отличается НОД от НОК?

НОД ищут среди делителей чисел, и он не больше самого маленького из них. НОК ищут среди кратных, и он не меньше самого большого числа. Для 12 и 18 НОД равен 6, а НОК равен 36.

Как быстро найти НОД двух чисел?

Удобнее всего разложить оба числа на простые множители и перемножить общие множители в наименьшей степени. Для больших чисел быстрее алгоритм Евклида: большее число делят на меньшее с остатком, пока остаток не станет нулём.

Чему равен НОД взаимно простых чисел?

Взаимно простые числа не имеют общих делителей, кроме единицы, поэтому их НОД равен 1. Например, НОД(8, 15) = 1. При этом их НОК равен произведению самих чисел: 8 · 15 = 120.

Как найти НОК, если известен НОД?

Для двух чисел работает формула НОК(a, b) = a · b ÷ НОД(a, b). Например, НОК(48, 36) = 48 · 36 ÷ 12 = 144. Сначала находят НОД, а затем по этой формуле получают НОК.

Можно ли найти НОД и НОК трёх и более чисел?

Да. Их находят последовательно: сначала для первых двух чисел, затем результат объединяют со следующим числом и так далее. Калькулятор позволяет добавить до восьми чисел и считает НОД и НОК сразу для всего набора.

Где на практике нужны НОД и НОК?

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