Voorbeeld
Zij p het polynoom
en q het polynoom
In Q[X] geldt dan dat
de grootste gemene deler van p en q
gelijk is aan
Verder vinden we nog met behulp van het uitgebreide algoritme van Euclides a en b met ap+bq=ggd(p,q):
Hier is a gelijk aan
en voor b vinden we
Let op, de waarden van a en b zijn bepaald
op een constante na!
Mathematica notebook over het algoritme van Euclides voor veeltermen.