Калькулятор НОД
Быстрое и точное нахождение наибольшего общего делителя для двух и более чисел
Числа
Через запятую, точку с запятой или каждое число с новой строки. Не более 20 чисел.
Всего чисел: 2
Решение
Результат
🔢 Что такое НОД
Наибольший общий делитель (НОД) двух или более чисел — это наибольшее положительное целое число, на которое все заданные числа делятся без остатка.
Например, НОД(18, 24) = 6, потому что 6 — наибольшее число, которое делит и 18, и 24.
✏️ Способы нахождения НОД
Метод перебора
Подходит для небольших чисел: перебирают все делители и выбирают наибольший общий.
Разложение на множители
Каждое число раскладывают на простые множители, находят общие и перемножают их с наименьшими степенями. Удобно для небольших чисел.
Алгоритм Евклида
Эффективный способ для больших чисел: последовательно делят большее число на меньшее и заменяют его остатком, пока остаток не станет нулём.
💡 Примеры
- НОД(18, 24): общие делители 1, 2, 3, 6 → НОД = 6
- Разложение: 18 = 2 × 3², 24 = 2³ × 3 → НОД = 2 × 3 = 6
- Евклид: 48 ÷ 18 = 2 (ост. 12), 18 ÷ 12 = 1 (ост. 6), 12 ÷ 6 = 2 (ост. 0) → НОД = 6