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.