按遞增順序依次列出所有分母為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;
}