Нахождение обратного элемента по модулю он-лайн

Введите число (не более 1000000):
Введите модуль (не более 1000000):
Обратный элемент для 5 по модулю 7 равен 3
Проверка (3*5) mod 7 = 15 mod 7 = 1
Описание алгоритма работы

Main page