Бесплатно, без регистрации
Модульный обратный калькулятор
Найдите число x, при котором при делении числа x на m остается остаток 1. Посмотрите, существует ли обратное, наибольший общий делитель и расширенные евклидовы шаги.
Как найти модульное обратное?
Введите целое число a и модуль m, равный не менее 2. Обратное существует ровно тогда, когда gcd(a, m) = 1. Результат нормализуется от 0 до m − 1 и проверяется умножением по модулю m.
Часто задаваемые вопросы
Как найти модульное обратное?
Введите целое число a и модуль m, равный не менее 2. Обратное существует ровно тогда, когда gcd(a, m) = 1. Результат нормализуется от 0 до m − 1 и проверяется умножением по модулю m.
Мои номера отправляются на сервер?
Нет. Арифметические вычисления выполняются в вашем браузере, и значения не загружаются и не сохраняются с помощью этого инструмента.
Что является обратным числу 3 по модулю 7?
Это 5, потому что 3 × 5 = 15, а при делении 15 на 7 остается остаток 1.
Когда существует модульная инверсия?
Целое число a имеет обратное по модулю m ровно тогда, когда a и m взаимно просты, то есть их наибольший общий делитель равен 1.
Что делать, если ввод отрицательный?
Калькулятор сначала сводит a к стандартному вычету от 0 до m − 1. Это не меняет того, какое обратное существует.