НОД — наибольший общий делитель
Расчёт НОД по алгоритму Евклида
НОД
12
Разложение на простые
- 48 = 2^4 · 3
- 180 = 2^2 · 3^2 · 5
Похожие калькуляторы
Зачем нужен НОД
НОД используют для сокращения дробей до несократимого вида и в задачах, связанных с делимостью. Если НОД = 1 — числа взаимно простые.
Частые вопросы
Что такое НОД?
Наибольшее число, на которое все заданные числа делятся без остатка.
Как считается?
Алгоритмом Евклида: НОД(a, b) = НОД(b, a mod b). Очень быстрый даже для больших чисел.
Калькулятор предназначен для образовательных и справочных целей. Перед использованием результата в инженерных, научных или финансовых задачах проверьте корректность входных данных и формулу.