Aufgabe:

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

Also bestimme x, so dass 39 ⋅ x ≡ 1 mod 89 gilt:

39 ⋅ ≡ 1 mod 89