2019年多项式辗转相除法求最大公因式.docVIP

多项式辗转相除法求最大公因式 　　#include 　　#include 　　#include 　　　　struct chain //定义一个多项式的结构体 　　{ 　　int n; //该多项式的最高次数 　　double *an; //存放多项式的系数 　　}; 　　　　void creat_chain(struct chain *c) 　　{ 　　int i,n; 　　double ai; 　　　　} 　　//建立一个多项式 printf( 　　void show(struct chain c) 　　{ 　　int i=c.n; 　　　　//按照多项式的格式显示多项式 printf( 　　} 　　　　void do_add(struct chain *ch,struct chain ch1,struct chain ch2) //两个多项式求和 { 　　int i; 　　if(ch1.n=ch2.n) 　　{ 　　(*ch).n = ch1.n; //求和之后多项式的最高次应是ch1和ch2中较高的次数 (*ch).an = (double *)calloc((*ch).n+1,sizeof(double)); 　　for(i=0;i 　　{ 　　if(i 　　　　} 　　} } (*ch).an[i] = ch1.an[i] + ch2.an[i];