← Все инструменты для текста

Калькулятор обратного по модулю

Найдите обратный элемент по модулю расширенным алгоритмом Евклида, пошагово, и проверьте, что произведение дает остаток единица.

  • Бесплатно
  • Без регистрации
  • Работает на любом устройстве

Около Калькулятор обратного по модулю

Модульное обратное к a по модулю m — это число x, при котором a × x дает остаток 1 при делении на m. Оно существует, только если a и m не имеют общего делителя. Расширенный алгоритм Евклида находит его, выполняя шаги Евклида для НОД и отслеживая коэффициенты, которые выражают каждый остаток через a и m; таблица показывает каждое частное, остаток и коэффициент. Пример по умолчанию, e = 17 и m = 3120, дает d = 2753, классическую пару ключей RSA. Большие целые числа обрабатываются точно.

Как пользоваться инструментом «Калькулятор обратного по модулю»

  1. Введите число a и модуль m как целые.
  2. Смотрите обратное и строку проверки, которая показывает, что a умножить на обратное дает остаток 1.
  3. Следуйте таблице частных и коэффициентов, чтобы увидеть, как получен результат.

Чем полезен этот инструмент?

Другие названия

Частые вопросы

Когда обратного по модулю не существует?

Когда a и m имеют общий множитель больше 1. Например, у 6 нет обратного по модулю 9, так как оба делятся на 3. Страница показывает НОД в таком случае.

Может ли a быть отрицательным или больше m?

Да. Калькулятор сначала приводит a по модулю m, поэтому −3 по модулю 11 считается как 8. Приведенное значение показано.

Для чего это используется?

Она используется для деления в модульной арифметике, решения линейных сравнений и вычисления закрытой экспоненты d в RSA по открытой экспоненте e.

Инструмент «Калькулятор обратного по модулю» бесплатный?

Да. Инструмент «Калькулятор обратного по модулю» на Toolipedia бесплатный: без регистрации и водяных знаков.

Это безопасно?

Да. Все вычисления выполняются в браузере, и ничего из введённого не отправляется на наш сервер.

Работает ли это на телефоне?

Да. Работает в любом современном браузере на Android и iPhone, а также на планшетах и компьютерах. Ничего не нужно устанавливать.

Нужна ли учётная запись?

Нет. Просто откройте страницу и пользуйтесь. Ни регистрации, ни электронной почты не нужно.

Можно ли разместить Калькулятор обратного по модулю на моём сайте?

Да. Нажмите кнопку «Встроить на свой сайт» под инструментом, чтобы скопировать короткий фрагмент кода и вставить его на страницу. Это бесплатно, аккаунт не нужен, и инструмент продолжает работать внутри вашей страницы.

Похожие инструменты