m0_62509981
2022-04-02 09:47
采纳率: 83.3%
浏览 95

既约分数,除了辗转相除法

问题遇到的现象和发生背景

既约分数
题目描述
如果一个分数的分子和分母的最大公约数是1,这个分数称为既约分数。例如,3/4,5/2,1/8,7/1都是既约分数。请问,有多少个既约分数,分子和分母都是1到2020之间的整数(包括1和2020)
题目分析
暴力搜索,通过最大公约数判断

问题相关代码,请勿粘贴截图
#include <stdio.h>
    
int main()
{
    int i, j,n=0,a,b;
    for (i = 1; i <= 2020; i++) {
        for (j = 1; j <= 2020; j++) {
            if (i < j) {
                a = j;
                b = i;
                for (int k = 2; k < b; k++) {
                    if ((a % k == 0) && (b % k == 0)) { break; }
                    else { n++;}
                }
            }
            else{
                 a = i;
                 b = j;
                 for (int k = 2; k < b; k++) {
                     if ((a % k == 0) && (b % k == 0)) { break; }
                     else { n++; }
                 }
            }
        }
    }
    printf("%d", n);
    return 0;
}


运行结果及报错内容

无报错,结果错误

我的解答思路和尝试过的方法

这种方法错在哪里?如何改进?

我想要达到的结果

2481215

  • 写回答
  • 好问题 提建议
  • 追加酬金
  • 关注问题
  • 邀请回答

1条回答 默认 最新

相关推荐 更多相似问题