玉米粒发酵饵制作方法:编程 求救

//////////////////////
/////////////////////
最终结果为：
//////////////////////
1726
///////////////////////
代码如下 ：
#include <stdio.h>
int gcd(int a,int b)/*求最大公约数(a>b)*/
{
int c;
while(a%b)
{c=a;
a=b;
b=c%b;}
return b;
}
int main()
{
int i,j,s=0;
for(i=50;i<=90;i++)
{for(j=2;j<i;j++)
if(gcd(i,j)==1) s++;/*如果互素表示是最简真分数*/
}
s+=41;/*1/50,1/51,1/52...1/90也是最简真分数，再加起来*/
printf("answer is:%d\n",s);
getch();
}

int gcd(int m,int n) //求最大公因数的函数，在下面要用到
{
int t;
while(t=m%n)
{
m=n;
n=t;
}
return n;
}

int countprofact(int first, int last) //求真分数个数函数
{
int i,j;
int count = 0;
for (i=first;i<=last;i++)
{
for(j=1;j<=i;j++)
{
if (gcd(i,j)==1) count++; //分子分母互质（公因数为1），则为真分数
}
}
return count;
}
main()
{
int first = 50;
int last = 90;
int count;
count = countprofact(first, last);
printf("ProperFractions between %d and %d: %d\n",first,last,count);
return 0;
}

int fun(int a,int b)
{ int i;
if(a==1) return 1;
for(i=2;i<=a;i++)
if(b%i==0&&a%i==0) return 0;
if(i>a) return 1;}
%fun 用来判断一个分数是不是真分数,按常规思维做的算法
main()
{int i,j,k=0;
for(i=50;i<=90;i++)
for(j=1;j<=i;j++)
if(fun(j,i)) k+=1;
printf("have %d",k);
}
运行结果是:have 1726

1726