Euklidischen Algorithmus berechnen

Question

Aufgabe:

Verwenden Sie den erweiterten Euklidischen Algorithmus, um für die nachfolgend gegebenen Zahlen \( a, b \in \mathbb{Z} \) jeweils ggT \( (a, b) \) sowie zugehörige Bézout-Koeffizienten \( x, y \in \mathbb{Z} \) zu bestimmen:

\( a=-1020 \) und \( b=312 \).

Comments

Es handelt sich, wie Du treffend gesagt hast, um einen Algorithmus, den brauchst Du doch nur ausführen. Wo wäre da Dein Problem?

Answer 1

Guckst Du

https://www.inf.hs-flensburg.de/lang/krypto/algo/euklid-erweitert.htm

https://www.arndt-bruenner.de/mathe/scripts/erweitertereuklid.htm

\( \operatorname{extgcd}(-1024,312)=\{8,-7,23\} \)
\( -7|a|+23|b|=8 \)