问题:
如果一个分数的分子和分母的最大公约数是 1,这个分数称为既约分数。
例如,3/4 , 5/2 , 1/8 , 7/1 都是既约分数。 请问,有多少个既约分数,分子和分母都是 1 到 2020 之间的整数(包括 1 和 2020)。
答案: 2481215
代码:
#include"stdio.h"
int gus(int a,int b)
{
if(a%b==0)
{
return b;
}
else
{
return gus(b,a%b);
}
}
int main()
{
int ans=0;
for(int i=1;i<2021;i++)
{
for(int j=1;j<2021;j++)
{
if(gus(i,j)==1)
{
ans++;
}
}
}
printf("%d",ans);
}