利用最大公约数为1解决

44 阅读 0 评论 0 点赞

解题思路:只需考虑分子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 ;
}

0.0分

1 人评分

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程，并配有习题和答疑，点击了解：

一点编程也不会写的：零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码？手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程：算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程