Es ist \(\operatorname{ggT}(349, 1046) = 1\).
Bestimme mit dem erweiterten euklidischen Algorithmus \(a\) und \(b\), so dass
\(a\cdot 349 + b\cdot 1046 = 1\)
ist. Dann ist
\(a\cdot 349 = 1 + (-b)\cdot 1046\)
und somit
\(a\cdot 349 \equiv 1\mod 1046\).
Damit ist dann
\(a\cdot 349x ≡ a\cdot 553 \mod 1046\)
also
\(x ≡ a\cdot 553 \mod 1046\).
