INGELRII,
Вот это утверждение
Пусть некоторый полином

принимает нулевые значения на левом многообразии. Тогда он должен как-то разлагаться по базису

.
неверно. Легко найти пример двух многочленов

,

, даже от одной переменной, для которых

обращается в нуль на

, однако

. Кроме того,
Значит,

принимает нулевые значения и на правом многообразии.
для этого надо, чтобы

. А это одно из утверждений, которые и надо доказать, порочный круг получается. В общем, у Вас в этом абзаце путаница в целом. Наконец, по моим сведениям, Вы сами с этой тематикой познакомились лишь недавно, поэтому, вижу, понимаете ее пока недостаточно хорошо, и вследствие этого Ваши комментарии могут ввести ТС в заблуждение.
Aoizora,
1) алгоритм Евклида для многочленов от двух и более переменных не применяется, разве что в некотором обобщенном смысле (поскольку в кольце многочленов от двух переменных не всякий идеал главный).
2) Вот небольшая подсказка, более простая задача. Рассмотрим три многочлена от одной переменной

,

,

. Как доказать, что

?
(Отвечать прямо сейчас не обязательно. Если Вы пока увлеклись чтением Кострикина, что можно только приветствовать, то можно и отложить).