利用最大公约数为1解决

解题思路:只需考虑分子i，从1到39依次检索，要使其为最简真分数，只要（i , 40）= 1  ，想必大家已经写过最大公约数的函数了，利用欧几里得算法即可

注意事项:https://blog.dotcpp.com/a/97504  最大公约数的函数见这个链接，讲的很好

参考代码:

#include<stdio.h>

int max_gys(int a , int b)
{
    if(b == 0)   return a ;
    return max_gys( b , a % b);
}

int main ()
{
    for(int i = 1 ; i <= 39 ; i++)
    {
        if(max_gys(i , 40)== 1)  printf("%d/40,",i);
    }
    return 0 ;
}