设n是小于100的自然数,那么使得2n+1与5n+6互质的所有的n之和是4271
#include
int gcd(int a,int b)
{ while(int r=a%b)
{ a=b;
b=r;
}
return b;
}
int main()
{ int n,k=0;
for(n=1; n<100; n++)
if(gcd(2*n+1,5*n+6)==1)
k+=n;
printf("%d\n",k);
return 0;
}
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024