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

#includestdio.h #includestdlib.h #includemath.h struct chain //定义一个多项式的结构体 { int n; //该多项式的最高次数 double *an; //存放多项式的系数 }; void creat_chain(struct chain *c) //建立一个多项式 { int i,n; double ai; printf(请输入该多项式最高次数:); scanf(%d,n); (*c).n = n; (*c).an = (double *)calloc(n+1,sizeof(double)); //给该多项式系数动态分配内存 printf(按下列格式输入系数:(例如x^4 + 2x^3 - 7x^1 + 5 输入:1 2 0 -7 5)\n); printf(等待输入:); for(i=n;i=0;i--) { scanf(%lf,ai); (*c).an[i] = ai; } } void show(struct chain c) //按照多项式的格式显示多项式 { int i=c.n; printf(多项式是:); while(i=0) { if((i!=c.n)(c.an[i]=0)) printf( + ); switch(i) {