Aufgabe:

Typ: erweiterter Euklid'scher Algorithmus

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

Also bestimme x, so dass 45 ⋅ x ≡ 1 mod 59 gilt:

45 ⋅ ≡ 1 mod 59