Калькулятор НОД и НОК
Вычислите наибольший общий делитель (НОД) и наименьшее общее кратное (НОК) списка из двух или более целых чисел по алгоритму Евклида. Никакие данные не отправляются на сервер.
Как это работает
a × b
Для чего на практике нужны НОД и НОК?
НОД нужен, например, чтобы максимально сократить дробь (разделив числитель и знаменатель на их НОД) или разложить предметы на равные группы без остатка. НОК полезен для приведения дробей к общему знаменателю или для синхронизации периодических событий (например, чтобы узнать, через сколько дней два события с разными интервалами повторения совпадут в один день).
Работает ли расчёт с отрицательными числами?
По соглашению НОД и НОК выражаются положительными значениями, поэтому введённые отрицательные числа обрабатываются по абсолютной величине, что не меняет математический результат (НОД и НОК чисел -12 и 18 такие же, как у 12 и 18).
Этот чисто арифметический расчёт полностью выполняется в вашем браузере, без какой-либо передачи данных.