Калькулятор НОД находит наибольший общий делитель — наибольшее целое число, которое делит без остатка каждое число в списке — сразу для двух, трёх или большего числа целых чисел. Введите числа через запятую, пробел или с новой строки, и инструмент сводит их попарно по алгоритму Евклида, а затем показывает соответствующее наименьшее общее кратное и разложение на простые множители для каждого числа, чтобы вы точно видели, как получен результат. Это удобно при сокращении дробей до простейшего вида, распределении предметов поровну, планировании повторяющихся событий и проверке домашних заданий, сделанных вручную. Инструмент создан для учеников, учителей и всех, кому нужен быстрый и точный НОД (также называемый GCD) без ручного деления столбиком. Все вычисления выполняются локально в вашем браузере.
Возможности
Находит НОД (GCD) двух или более положительных целых чисел одновременно
Принимает числа, разделённые запятыми, пробелами или переносами строк
Показывает соответствующее наименьшее общее кратное (НОК) рядом с НОД
Отображает разложение на простые множители для каждого введённого числа
Использует алгоритм Евклида, применяя его попарно ко всему списку
Понятное сообщение об ошибке, если чисел меньше двух или они не целые
Копирует текстовую сводку с числами, НОД и НОК в один клик
Работает полностью в браузере, числа никуда не отправляются
Как использовать Калькулятор НОД
Введите два или более положительных целых числа в поле «Числа»
Разделяйте числа запятой, пробелом или переносом строки
Посмотрите НОД и НОК в панели результата
Проверьте разложение на простые множители, чтобы увидеть, как получен НОД
Скопируйте сводку с помощью кнопки копирования
Пример
Ввод
12, 18
Результат
GCF: 6
12 = 2^2 x 3 и 18 = 2 x 3^2 имеют общий множитель 2 x 3 = 6, поэтому Калькулятор НОД возвращает 6 (а НОК равен 36).
Частые ошибки и устранение неполадок
Калькулятор НОД показывает ошибку вместо результата. — Введите как минимум два положительных целых числа — десятичные дроби, знак минус и текст вроде «двенадцать» не принимаются, только цифры.
Результат кажется слишком маленьким для больших похожих чисел. — НОД учитывает только общие простые множители — два больших числа могут делить лишь один небольшой множитель, например 100 и 63 делят только 1.
Непонятно, что использовать в текстовой задаче — НОД или НОК. — Используйте НОД, чтобы разделить на как можно большие равные группы (сокращение дробей, равное распределение предметов); используйте НОК, чтобы узнать, когда повторяющиеся события снова совпадут.
Одно из чисел равно 1. — НОД любого списка, включающего 1, всегда равен 1, поскольку у 1 нет других делителей — инструмент всё равно корректно показывает НОК остальных чисел.
Часто задаваемые вопросы
Что такое Калькулятор НОД?
Это инструмент, который находит наибольший общий делитель (также называемый GCD) двух или более положительных целых чисел по алгоритму Евклида, а также показывает наименьшее общее кратное и разложение на простые множители.
Как Калькулятор НОД находит наибольший общий делитель?
Он сводит список попарно по алгоритму Евклида: сначала находит НОД первых двух чисел, затем НОД этого результата со следующим числом, и так далее, пока не останется одно значение — НОД.
Может ли Калькулятор НОД обрабатывать больше двух чисел?
Да. Введите любое количество положительных целых чисел, разделённых запятыми, пробелами или переносами строк, и Калькулятор НОД найдёт наибольший общий делитель всего списка.
Показывает ли Калькулятор НОД ещё и НОК?
Да. Наряду с наибольшим общим делителем панель результата показывает наименьшее общее кратное того же списка чисел.
Какие числа можно вводить в Калькулятор НОД?
Введите два или более положительных целых числа. Десятичные дроби, отрицательные числа и нечисловой текст не поддерживаются — инструмент покажет сообщение об ошибке, чтобы вы могли исправить ввод.
Загружаются ли мои числа при использовании Калькулятора НОД?
Нет. Калькулятор НОД работает полностью в вашем браузере — введённые числа вычисляются на вашем устройстве и никогда не отправляются в ArrayKit или куда-либо ещё.
Связанные инструменты
Калькулятор НОК — Находит наименьшее общее кратное нескольких чисел.
Калькулятор Делителей — Показывает делители и разложение числа на простые множители.
Калькулятор Дробей — Мгновенно складывайте, вычитайте, умножайте и делите дроби.