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

解题思路:

分子与分母的最大公约数为1





注意事项:





参考代码:

#include<stdio.h>
int gcd(int a,int b);
int main()
{
    int i;
    for(i=1;i<40;i++)
    {
        if(i==1)
            printf("%d/40,",1);
        else
        {
            if(gcd(40,i)==1)
                printf("%d/40,",i);
        }
    }
    return 0;
}
int gcd(int a,int b)
{
    if(b==0) return a;
    else return gcd(b,a%b);
}