Поиск мультипликативно обратного элемента по модулю

Примеры использования алгоритма Евклида для нахождения обратного мультипликативного элемента по модулю. Обратные элементы используются в модульной арифметике, которая активно используется в криптографии и помехоустойчивом кодировании.