用c写按递增顺序依次列出所有分母为40,分子小于40的最简分数的代码
时间: 2024-04-08 20:35:38 浏览: 104
约分最简式——C语言代码
5星 · 资源好评率100%
下面是使用C语言编写的代码,用来按递增顺序列出所有分母为40,分子小于40的最简分数:
```c
#include <stdio.h>
// 计算两个数的最大公约数
int gcd(int a, int b) {
if (b == 0) {
return a;
}
return gcd(b, a % b);
}
int main() {
int denominator = 40;
for (int numerator = 1; numerator < denominator; numerator++) {
// 判断分子分母是否互质
if (gcd(numerator, denominator) == 1) {
printf("%d/%d\n", numerator, denominator);
}
}
return 0;
}
```
这段代码会输出按递增顺序列出的所有分母为40,分子小于40的最简分数。你可以尝试编译并运行这段代码,得到结果。
阅读全文