Wenn Sie das Buch noch nicht kennen, dann können Sie hier weitere Informationen finden.

Lösung für Aufgabe 5.3.69 (Erweiterungsstoff)

Bestimmen Sie den ggT von $-41324$ und $32128$ mit Hilfe des euklidischen Algorithmus. Vergleichen Sie die Rechnung mit Ihrer Lösung von Aufgabe 5.3.61.


$g_0=-41324$, $g_1=32128$, $g_2=22932$, $g_3=9196$, $g_4=4540$, $g_5=116$, $g_6=16$, $g_7=4$, $g_8=0$. Also ist $4$ der ggT.