Kabg 2021-10-26 15:26 采纳率: 100%
浏览 42
已结题

C语言题给个思路,最好有代码

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

  • 写回答

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;
    }
    
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 11月7日
  • 已采纳回答 10月30日
  • 创建了问题 10月26日