Многочлены

[vecktor]

Помогите пожалуйсто. Дано многочлены f1(x) и f2(x). Надо найти многочлены g1(x) и g2(x) если f1(x)*g1(x)+f2(x)*g2(x)=1.

[RIP]

С алгоритмом Евклида Вы знакомы?

[незваный гость]

vecktor писал(а):

если

Надо полагать, что дано, что $f_1(x) \, g_1(x)+f_2(x) \, g_2(x)=1$. Иначе может оказаться, что $f_1$ и $f_2$ имеют общие корни.