Euclidean division
In jedem Schritt des Algorithmus wird eine Division mit Rest ausgeführt.