基于扩展欧几里得算法的多项式互素.docVIP

这个程序实现对以个多项式的各种操作，包括：从控制台读入多项式，检查多项式的合法性，多项式的存储与输出显示，多项式的加法，减法，乘法，除法。完成多项式技术后，将其运用到多项式的扩展欧几里得算法中，实现对两个多项式寻找到使u(x)f(x)+v(x)g(x)=1成立的v(x),u(x); 以下是多项式程序。 #includeiostream using namespace std; #define MaxDXS 200 struct DXS{ int n; double xi[MaxDXS+1]; }; int max(int a,int b) { if(ab) return a; return b; } int check(DXS a) { while(a.n0 a.xi[a.n]==0) a.n--; return 0; } int show(DXS a)//find a problem in show; { if(a.xi[a.n]==1) { if(a.n==0) cout1; } else if(a.xi[a.n]==-1) cout-; else couta.xi[a.n]; if(a.n1) coutX^a.n; if(a.n==1) coutX; for(int i=a.n-1; i=0; i--) { if(a.xi[i]0)