Division mit Rest
Versieht man die Variablen des euklidischen Algorithmus mit Indizes für den Iterationsschritt, so wird im Schritt formula_97 die Division mit Rest formula_119 ausgeführt. Im Übergang zum nächsten Schritt wird formula_120 und formula_121 gesetzt. Bildet man aus formula_122 und formula_123 einen Spaltenvektor, so hat der gesamte Schritt eine Darstellung mit Übergangsmatrix,