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.