Super!
Ich hab's übrigens nicht mit dem erweiterten euklidischen Algorithmus gerechnet, sondern mit meinem Computer. Dann habe ich es noch mal so versucht:
$$ 14x \equiv 22 \mod 34 $$Zunächst habe ich die 2 herausgekürzt:
$$ 7x \equiv 11 \mod 17 $$Dann habe ich mit 5, dem Inversen zur 7, multipliziert:
$$ x \equiv 4 \mod 17 $$Nun lässt sich das je nach Aufgabenstellung noch auf den alten Modul oder auch auf Z hochrechnen oder eben so lassen.
