Алгоритм Евклида.

53. (1 задача) Алгоритмом Евклида обратить , исключения

54. вычислить алгоритмом Евклида

    1. “abc”^-1 mod 997 (где "abc"=100a+10b+c).

    2. , где,

    3. , где,

    4. “ab”^-1 mod 997, где "ab"=10a+b.

Пример

Пример2: