C语言训练-列出最简真分数序列* （C语言代码）

解题思路: 所求分子为与40的最大公约数为1的数

注意事项:

参考代码:

#include<stdio.h>

int gcd(int a,int b);

int main()

{

int i;

for(i=1;i<40;i++)

{

if(gcd(i,40)==1)

printf("%d/40,",i);

}

return 0;

}

int gcd(int a,int b)

{

int t;

while(b%a!=0)

{

   t=b%a;

   b=a;

   a=t;

}

return a;

}