Aufgabe:

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

Also bestimme x, so dass 43 ⋅ x ≡ 1 mod 53 gilt:

43 ⋅ ≡ 1 mod 53