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.