Euklidischer Algorithmus/Euklidische Restfolge/Definition
Erscheinungsbild
Euklidische Restfolge
Es seien Elemente (mit ) eines euklidischen Bereichs mit euklidischer Funktion gegeben. Dann nennt man die durch die Anfangsbedingungen und und die mittels der Division mit Rest
rekursiv bestimmte Folge die Folge der euklidischen Reste.