Aufgabe:

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

Also bestimme x, so dass 34 ⋅ x ≡ 1 mod 73 gilt:

34 ⋅ ≡ 1 mod 73