Как выполняется расчёт
Ищется x, для которого ax ≡ 1 (mod m). Обратный элемент существует только при НОД(a,m)=1 и находится расширенным алгоритмом Евклида.
Пример расчёта
Для a=3 и m=11 обратный элемент 4, поскольку 3×4 mod 11 = 1. Для a=6 и m=9 обратного элемента нет.
Что учитывать
Модуль не меньше 2. Отрицательное a сначала приводится к положительному остатку. Результат точный, целочисленный BigInt.
Частые вопросы
Как проверить расчёт?
Нажмите «Заполнить пример» и сравните результат с примером ниже. Затем замените исходные данные своими.
Данные отправляются на сервер?
Нет, расчёт выполняется в браузере. Форматы и ограничения указаны у полей и в описании метода.