Division mit Rest
one can repeat the Euclidean division to get new polynomials and so on. At each stage we have