Seien f, g, h Polynome aus \(\mathrm{K}[\mathrm{x}]\). Man sagt, dass
\(\mathrm{h}\) e?n Teiler von \(\mathrm{f}\) ist, falls es e?n Polynom \(\mathrm{q}
\in \mathrm{K}[\mathrm{x}]\) g?bt mit \(\mathrm{h} \mathrm{q}=\mathrm{f}\). Das
Polynom \(\mathrm{h}\) wird e?n größter gemeinsamer Teiler von \(\mathrm{f}\) und
\(\mathrm{g}\) genannt, wenn die folgenden belden Eigenschaften erfullt s?nd -
\(\mathrm{h}\) ist sowohl ein Terler von \(\mathrm{f}\) als auch ein Teiler von
\(\mathrm{g}\).
\- Wenn ein Polynom \(\mathrm{t}\) sowohl \(\mathrm{f}\) als auch \(\mathrm{g}\)
tellt, so teilt \(\mathrm{t}\) auch das Polynom h. Entwickeln Se mit Hilfe der
Polynomd?vis?on einen Algorithmus (,,eukl?discher Algorithmus") zur Berechnung
e?nes großten geme?nsamen Teilers zwerer Polynome.