Schriftliche Division/Verfahren

Es seien natürliche Zahlen mit positiv. Beim Divisionsalgorithmus führt man sukzessive die (unendlich vielen) Divisionen mit Rest

aus, d.h. man berechnet rekursiv aus mittels

die und die . Die Folge , , heißt die Ziffernfolge und die Folge , , heißt die Restefolge des Divisionsalgorithmus.