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

Об этом калькуляторе

Этот калькулятор находит обратный элемент по модулю числа a по модулю m — значение x, такое что a·x ≡ 1 (mod m), — используя расширенный алгоритм Евклида. Обратный элемент существует только тогда, когда gcd(a, m) = 1, то есть a и m взаимно просты.

Инженеры-криптографы и студенты, изучающие информатику, постоянно используют обратные элементы по модулю при генерации ключей RSA (вычисление закрытой экспоненты d по открытой экспоненте e), в вариантах протокола Диффи — Хеллмана и других алгоритмах модульной арифметики; это также стандартная тема курсов теории чисел. Введите a и m, чтобы получить обратный элемент или сообщение, что его не существует.