НОД двух многочленов

Найдите НОД многочленов f(x) и g(x) с помощью алгоритма Евклида.

 1)                                                                                                      пример решения
f(х)=12х5-34х4-15х3+16х2-5х-5,
g(x)=12х4-22х3+19х2+х+7.
2)
f(х)=х5-8х4+2х3-5х2+3х-1,
g(x)=х4-2х3+4х2-х+2.
3)
f(х)=4х5-6х4+10х3-7х2+2х-3,
g(x)=2х4-3х3+4х2-2х-1.
4)
f(х)=2х6+3х5-12х4+22х3-9х2-11х-5,
g(x)=2х4+5х3-11х2-х+5.
5)
f(х)=х6+3х5+3х4+7х3+3х2+4х+1,
g(x)=х4+3х3+2х2+4х+1.
6)
f(х)=х6+3х5+3х4+7х3+4х+1,
g(x)=х4+3х3+2х2+4х+1.
7)
f(х)=х6-4х5+14х4-38х3+49х2-75х+25,
g(x)=х4-4х3+7х2-11х+5.
8)
f(х)=-2х6+4х5+9х4-19х3-6х2+15х+2,
g(x)=-2х4+4х3+5х2-9х-2.
9)
f(х)=х5+5х4+3х3-9х2,
g(x)=х4+3х3+3х2+9х.
10)
f(х)=х5+х4-3х3+9х2,
g(x)=х4+2х3-8.