Aufgabe:

Typ: erweiterter Euklid'scher Algorithmus

Berechne mit Hilfe des erweiterten Euklid'schen Algorithmus das Modulo-97-Inverse zur Zahl 75.

Also bestimme x, so dass 75 ⋅ x ≡ 1 mod 97 gilt:

75 ⋅ ≡ 1 mod 97