Калькулятор НОД и НОК 🔒 Ваши данные не покидают браузер.
Найдите наибольший общий делитель и наименьшее общее кратное двух или более чисел.
Об этом инструменте
Этот калькулятор НОД и НОК находит наибольший общий делитель и наименьшее общее кратное для любого списка положительных целых чисел прямо в вашем браузере. Введите два или более чисел через запятую или пробел — оба результата будут обновляться по мере ввода. НОД (наибольший общий делитель) — это самое большое число, на которое делится каждое из введённых чисел без остатка; это ключевой шаг при сокращении дроби до несократимого вида. НОК (наименьшее общее кратное) — это самое маленькое число, которое делится на каждое из введённых чисел без остатка; оно нужно, чтобы найти общий знаменатель при сложении или вычитании дробей, или чтобы узнать, когда два повторяющихся события (например, автобусы с разным расписанием) снова совпадут.
В отличие от калькуляторов, работающих только с парой чисел, этот инструмент принимает любое количество значений — три, пять, десять — и вычисляет НОД и НОК сразу для всех, используя ту же логику алгоритма Евклида, что изучают на уроках арифметики. Попробуйте встроенный пример (12, 18, 24): НОД равен 6, а НОК равен 72.
Частые вопросы
Работает ли это с более чем двумя числами?
Да — вводите сколько угодно положительных целых чисел, разделённых запятыми или пробелами, и НОД и НОК рассчитываются сразу для всего набора (используя стандартный приём последовательного применения парной операции НОД/НОК ко всему списку). Это удобно, например, для нахождения общего знаменателя трёх или более дробей сразу, или наибольшего общего делителя целой группы чисел.