c++单链表 一元多项式求和_多项式因式分解的方法：辗转相除法

设一元多项式

我们是很难解出它的根的，然而我们却需要对它进行因式分解，方法就是辗转相除法，也就是大家很了解的多项式除法。

由于有的朋友可能不是很了解这个方法，我们先来介绍它一下。由于大家可能不是很愿意看定理的证明，我就不证了，大家可以在高等代数的第一章里自己学习。

举个例子，我们要解方程x³–3x–2=0，这时我大眼一瞪观察出x=–1是其中一个解，也就是说x+1是x³–3x–2的一个因式，它可以写成(x–1)·(ax²+bx+c)的形式，其中a,b,c是待定系数。

回想起我们小学学过的整数相除，再看看我们对多项式的定义：

设n是一非负整数，形式表达式

其中a0，a1，...，an全属于数域P，称为系数在数域P中的一个一元多项式，或者简称为数域P上的一元多项式.

把上述文字说成人话就是a0，a1，