Euclidean division
gelten. Nun kann auch das Polynom "b(x)" modulo "a(x)" reduziert werden, nach einer weiteren Division mit Rest ergeben sich ein Quotient "q(x)" und ein linearer Rest "p(x)" mit formula_26. Es ergibt sich