MathProblemsBank

1.10.3 Многочлены

Найдите НОД многочленов \( f(x), g(x) \in \mathrm{F}_{2}[x] \), где \[ \begin{array}{l} f(x)=x^{7}+x^{5}+x^{4}+x+1, \\ g(x)=x^{8}+x^{6}+x^{5}+x^{4}+x^{3}+x^{2}+1 . \end{array} \]