Условие задачи
Найти НОД d многочленов f и g и выразить его через f и g.
f = x5 + 2x4 + 3x3 + 6x2 + 5x + 4
g = x5 + x3 + 4x2 - 3x + 4
Ответ
Для нахождения НОД воспользуемся алгоритмом Евклида. Поделим f(x) на g(x) с остатком:
Затем, делитель делим на остаток и так далее. Получим:
Деление продолжается до тех пор пока остаток от де...