Aufgabe:

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

Also bestimme x, so dass 74 ⋅ x ≡ 1 mod 83 gilt:

74 ⋅ ≡ 1 mod 83