Beginner


私信TA

用户名:08153441

访问量:46052

签 名:

太难了

等  级
排  名 87
经  验 8552
参赛次数 2
文章发表 63
年  龄 0
在职情况 学生
学  校 CUMT
专  业 计算机科学与技术

  自我简介:

解题思路:

分子与分母的最大公约数为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);
}

 

0.0分

0 人评分

  评论区