Pour trouver le reste de la division euclidienne de
A par
B, on peut :
- écrire le résultat de la division euclidienne A=BQ+R, en écrivant formellement R=∑n=0panXn;
- Évaluer l'équation A=BQ+R en les racines de B;
- On trouve alors un système linéaire vérifié par les coefficients de R;
- Si B est scindé, il y a autant d'équations que d'inconnues et on résout le système;
- Sinon, on dérive l'équation A=BQ+R, et on évalue l'équation aux racines doubles de B;
- Et ainsi de suite si B admet des racines d'ordre 3,4,…