PolynomialExtendedGCD

PolynomialExtendedGCD[poly1,poly2,x]
看成是关于 x 的单变量多项式,给出扩展的最大公约式.

PolynomialExtendedGCD[poly1,poly2,x,Modulusp]
在模素数 p 的整数上,给出扩展的最大公约式.

范例范例打开所有单元关闭所有单元

基本范例  (1)基本范例  (1)

计算扩展的最大公约式:

In[1]:=
Click for copyable input
In[2]:=
Click for copyable input
Out[2]=

第二部分给多项式一个线性组合的系数,使得该线性组合生成最大公约式:

In[3]:=
Click for copyable input
Out[3]=
2007年引入
(6.0)