資源描述：
《基于擴展歐幾里得算法的多項式互素》由會員上傳分享，免費在線閱讀，更多相關內容在學術論文-天天文庫。
1、這個程序實現對以個多項式的各種操作，包括：從控制臺讀入多項式，檢查多項式的合法性，多項式的存儲與輸出顯示，多項式的加法，減法，乘法，除法。完成多項式技術后，將其運用到多項式的擴展歐幾里得算法中，實現對兩個多項式尋找到使u(x)f(x)+v(x)g(x)=1成立的v(x),u(x);以下是多項式程序。#includeusingnamespacestd;#defineMaxDXS200structDXS{intn;doublexi[MaxDXS+1];};intmax(inta,i
2、ntb){if(a>b)returna;returnb;}intcheck(DXS&a){while(a.n>0&&a.xi[a.n]==0)a.n--;return0;}intshow(DXSa)//findaprobleminshow;{if(a.xi[a.n]==1){if(a.n==0)cout<<1;}elseif(a.xi[a.n]==-1)cout<<"-";elsecout<1)cout<<"X^"<3、";for(inti=a.n-1;i>=0;i--){if(a.xi[i]>0){if(a.xi[i]!=1)cout<<'+'<1)cout<<"X^"<1)cout<<"X^"<
4、>s;charlst='[';doublexi=0;intzhi=0;inti=0;intlen=strlen(s);s[len]='+',s[len+1]='
