5 мин чтения
2026-02-04
Инструмент вычисляет наибольший общий делитель (НОД) и наименьшее общее кратное (НОК) для двух и более чисел.
НОД — наибольшее число, на которое делятся все заданные числа без остатка
НОК — наименьшее число, которое делится на все заданные числа без остатка
**Алгоритм Евклида** для НОД:
Делим большее число на меньшее
Если остаток равен нулю — меньшее число и есть НОД
Иначе заменяем большее число на меньшее, а меньшее на остаток
Повторяем до получения остатка, равного нулю
**Связь НОД и НОК:**
НОК(a, b) = (a × b) / НОД(a, b)
Введите два или более числа через запятую
Нажмите «Рассчитать»
Получите НОД и НОК с пошаговым решением
| Числа | НОД | НОК |
|---|---|---|
| 12 и 18 | 6 | 36 |
| 24 и 36 | 12 | 72 |
| 15, 25 и 35 | 5 | 525 |
Калькулятор также показывает разложение каждого числа на простые множители, что помогает понять природу НОД и НОК.
Смотрите также: Калькулятор дробей, Проверка простых чисел, Факториал и Комбинаторика