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
Mathematica notebook over het algoritme van Euclides voor veeltermen.