【C语言训练】列出最简真分数序列*

最新推荐文章于 2021-12-17 21:01:20 发布

原创最新推荐文章于 2021-12-17 21:01:20 发布 · 3.4k 阅读

4 ·

CC 4.0 BY-SA版权

C语言题解专栏收录该内容

65 篇文章

订阅专栏

本文介绍了一种通过编程方式找出所有分母为40且分子小于40的最简分数的方法。使用了最大公约数算法来判断分数是否为最简形式，并给出了完整的C++代码实现。

题目链接：http://115.28.203.224/problem.php?cid=1010&pid=4

题目描述

按递增顺序依次列出所有分母为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,

提示

对分子采用穷举法，利用最大公约数的方法，判断分子与40是否构成真分数。

代码

 1 #include <iostream>
 2 using namespace std;
 3 int Ged(int a, int b)
 4 {
 5     while (b != 0)
 6     {
 7         int r = b;
 8         b = a % b;
 9         a = r;
10     }
11     return a;
12 }
13 int main()
14 {
15     for (int i = 1; i < 40; i++)
16     {
17         if (Ged(40, i) == 1)
18             cout<<i<<"/40,";
19     }
20     return 0;
21 }