Aufgabe:

Typ: erweiterter Euklid'scher Algorithmus

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

Also bestimme x, so dass 68 ⋅ x ≡ 1 mod 79 gilt:

68 ⋅ ≡ 1 mod 79