Pour déterminer le PGCD de deux polynômes on applique l'algorithme d'Euclide, utilisant les divisions euclidiennes successives des polynômes et les résultats suivants : dans la division euclidienne de par , si , alors est un scalaire non nul.