Euklidischer Algorithmus/Z/Euklidische Restfolge/Definition

Aus Wikiversity
Zur Navigation springen Zur Suche springen
Euklidische Restfolge

Seien zwei ganze Zahlen (mit ) gegeben. Dann nennt man die durch die Anfangsbedingungen und und die mittels der Division mit Rest

rekursiv bestimmte Folge die Folge der euklidischen Reste.