蓝桥杯2020第二场b组第二题

如果一个分数的分子和分母的最大公约数是 1，这个分数称为既约分数。
例如，3/4, 5/2, 1/8, 7/1 都是既约分数。
请问，有多少个既约分数，分子和分母都是 1 到 2020 之间的整数（包括 1和 2020）？

#include<stdio.h>
int main()
{
    int a=0,b,c,i,j,e=4039;
    for(i=2;i<2021;i++)
        for(j=2;j<2021;j++)
        {
            if(i<j)
            a=j;
            if(i>j)
            a=i;
            if(i==j)
            c++;
            for(a;a>1;a--)
            {
                if(i%a==0&&j%a==0)
                c++;
                else
                e++;    
            }
        }
    
    printf("%d",e);
    return 0;
}

不知道错在那里了

#include<stdio.h>
int main()
{
    int a=0,b,c,i,j,e=4039;
    for(i=2;i<2021;i++)
        for(j=2;j<2021;j++)
        {
            if(i<j)
            a=j;
            if(i>j)
            a=i;
            if(i==j)
            c++;
            for(a;a>1;a--)
            {
                 if(i%a==0&&j%a==0)
				 {
				  c++; 
				  break;
				   } 
				   else e++;  
            }
        }
    
    printf("%d",e);
    return 0;
}

感觉应该是输入定义出现问题

换种方法

#include <stdio.h>
int a[100][100];
int cnt=1;
int main()
{
	int i;
	int x,y;
    for(i = 1 ; i <= 40; i++)
	{
        if(i % 2==1 )
		{
			
            for(x = i, y = 1; x >= 1 && y <= i; x--, y++)
                a[x][y] = cnt++;
        }
        else
		{
            for(int x = 1, y = i; x <= i && y >= 1; x++, y--)
                a[x][y] = cnt++;
        }
    }
    printf("%d\n", a[20][20]);
	return 0;
}

来源于https://blog.csdn.net/weixin_45672809/article/details/109137199

if(i%a==0&&j%a==0) c++; else e++; 改为如下试试 if(i%a==0&&j%a==0){ c++; break; } else e++;

您好，我是有问必答小助手，你的问题已经有小伙伴为您解答了问题，您看下是否解决了您的问题，可以追评进行沟通哦~

如果有您比较满意的答案 / 帮您提供解决思路的答案，可以点击【采纳】按钮，给回答的小伙伴一些鼓励哦～～

ps:问答VIP仅需29元，即可享受5次/月 有问必答服务，了解详情>>>https://vip.csdn.net/askvip?utm_source=1146287632

非常感谢您使用有问必答服务，为了后续更快速的帮您解决问题，现诚邀您参与有问必答体验反馈。您的建议将会运用到我们的产品优化中，希望能得到您的支持与协助！

速戳参与调研>>>https://t.csdnimg.cn/Kf0y