НОД
НОД(48, 18) = 6. Знак не важен: НОД(−48, 18) тоже 6.
6
НОД(48, 18) = 6
Как считается
Пока второе число не ноль, пара (a, b) заменяется на (b, a mod b). Результат — оставшееся первое число.
48 и 18: 48 = 18 × 2 + 12, 18 = 12 × 1 + 6, 12 = 6 × 2 + 0. НОД равен 6.
Оба числа целые, не ноль, по модулю до 10^12. Ноль запрещён.
Вопросы
Почему НОД положительный?
Знак числа не меняет делители. НОД(−48, 18) и НОД(48, 18) равны 6.
Обновлено 11 ноября 2026.