#include<stdio.h>
int main()
{long x,t,i;
long b[20],m[20];
printf("请输入方程个数:\n");
scanf("%ld",&t);
printf("请输入b中的数:\n",t);
for(i=1;i<=t;i++)
scanf("%ld",&b[i]);
printf("请输入m中的数:\n",t);
for(i=1;i<=t;i++)
scanf("%ld",&m[i]);
x=Sun(t,b,m);
if(x==-1)printf("不能使用此算法!\n");
else printf("公解是:%ld\n",x);
return 0;
}
long Sun(long t,long b[],long m[])
{long k=0,v=1,i,n,f,s,p[20],d[20],y[20][3],c[3];
for(i=1;i<=t-1;i++)
{f=Egcd(m[i],m[i+1],c);
if(f!=1)
{k=-1;break;}
}
if(k!=-1)
{for(i=1;i<=t;i++)
v=v*m[i];
for(i=1;i<=t;i++)
p[i]=v/m[i];
for(i=1;i<=t;i++)
本内容试读结束,登录后可阅读更多
下载后可阅读完整内容,剩余2页未读,立即下载