分子分母只有公因子数1的分数叫做最简分数。按递增顺序依次列出所有分母为n,分子小于n的最简分数。
Sample Input
20
Sample Output
1/20 3/20 7/20 9/20 11/20 13/20 17/20 19/20

C语言题给个思路,最好有代码
- 写回答
- 好问题 0 提建议
- 关注问题
- 邀请回答
-
1条回答 默认 最新
- qzjhjxj 2021-10-26 16:21关注
供参考:
#include<stdio.h> int main() { int i, j, n; scanf("%d", &n); for (i = 1; i < n; i++) //穷举 { for (j = 2; j <= i; j++) if (n % j == 0 && i % j == 0) break; if (j > i) //若j>i说明2~i之间没有分子、分母的公约数 printf("%2d/%d ", i, n); } return 0; }
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报