Division de Polynômes

L’algorithme qui, donné un dividende et un diviseur polynomial non nul sur un domaine de coefficients, produit un quotient polynomial et un reste polynomial de degré strictement inférieur à celui du diviseur — à condition que le domaine de coefficients permette l’inversion des coefficients dominants (par ex. un corps).