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

Калькулятор наибольшего общего делителя (НОД) – алгоритм Евклида

Мгновенно вычислите наибольший общий делитель (НОД) и наименьшее общее кратное (НОК) для нескольких чисел с помощью разбивки на частное и пошаговых решений алгоритма Евклида.

Быстрые настройки:

Студия цифрового ввода

3 цифры

Введите 2 или более целых числа, чтобы вычислить их наибольший общий делитель.

#1
#2
#3
Что такое наибольший общий делитель (НОД)?

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

Результат наибольшего общего делителя

Наибольший общий делитель (НОД)
12

GCD(24, 36, 60) = 12

Наименьшее общее кратное (LCM)

Наименьшее положительное кратное, общее для всех входов

360
Частные при делении на НОД

Точные уравнения деления для каждого входа, разделенного на НОД

24 ÷ 12 =2
36 ÷ 12 =3
60 ÷ 12 =5
Шаги евклидова алгоритма24 & 36
[1]36 = 24 × 1 + 12
[2]24 = 12 × 2 + 0

Бесплатный онлайн-калькулятор НОД – наибольший общий делитель с шагом

Вычислите наибольший общий делитель (HCF) и LCM для двух или более целых чисел с помощью пошагового евклидова деления в браузере.

Многочисловые динамические входы

Легко добавляйте от 2 до 12 целых чисел динамически, чтобы вычислить общий делитель для нескольких значений одновременно.

Механизм евклидового алгоритма

Применяет проверенный алгоритм евклидова деления для сверхбыстрых и идеально точных вычислений прямо в браузере.

Коэффициентная разбивка и LCM

Представляет точные формулы деления частного для каждого числа вместе с наименьшим общим кратным (LCM).

Быстрый мозговой перерыв

Как насчет быстрой мини-игры, чтобы отвлечься?

Нужна двухминутная перезагрузка ума? Окунитесь в классическую игру-головоломку прямо в браузере.