按递增顺序依次列出所有分母为40，分子小于40的最简分数。

 

/*
按递增顺序依次列出所有分母为40，分子小于40的最简分数。
样例输出
1/40,3/40,7/40,9/40,11/40,13/40,17/40,19/40,21/40,23/40,27/40,29/40,31/40,33/40,37/40,39/40,
思路，最简分数意味着最大公约数为1.
*/
#include <stdio.h>
#include<string.h>
int fhc(int a,int b){
    int t,r;
    if(a<b){
        t=a;
        a=b;
        b=t;
    }
    while((r=a%b)!=0){
        a=b;
        b=r;
    }
    return b;
}
int main()
{
    int i=1;
    int rs;
    printf("1/40,");
    for(i=3;i<40;i++){
        rs=fhc(i,40);
        if(rs==1){
            printf("%d",i);
            printf("/40,");
        }
    }
    return 0;
}