解题思路:
最简分数序列,由于分母是定值,所以只需要判断分子和分母的公因数,如果有相同的因数就约去,直到分子和分母的公因数为1,因此,最简分数序列就是求分子分母的最大公约数为1时的分式。
注意事项:
最大公约数可以用辗转相除法求解。
参考代码:
#include <stdio.h> #define N 40 // 分母的值 int fun_gcd(int FenZi, int FenMu) // 求分子分母的最大公约数 { return FenMu == 0 ? FenZi : fun_gcd(FenMu, FenZi % FenMu); } int main() { for (int i = 1; i < N; i++) // 分子递增 { if (fun_gcd(i, N) == 1) // 最简分数序列就是分子分母的最大公约数为1 { printf("%d/%d,", i, N); } } return 0; }
0.0分
0 人评分
【出圈】 (C语言代码)用单项循环链表浏览:814 |
C语言程序设计教程(第三版)课后习题10.4 (C语言代码)浏览:588 |
C语言训练-求矩阵的两对角线上的元素之和 (C语言代码)浏览:3444 |
2003年秋浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:707 |
C语言程序设计教程(第三版)课后习题9.8 (Java代码)浏览:1664 |
十->二进制转换 (C语言代码)浏览:1323 |
程序员的表白 (C语言代码)浏览:690 |
A+B for Input-Output Practice (II) (C语言代码)浏览:1024 |
C语言程序设计教程(第三版)课后习题7.5 (C语言代码)浏览:879 |
IP判断 (C语言描述,蓝桥杯)浏览:1106 |