如果一个分数的分子和分母的最大公约数是 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;
}
不知道错在那里了