蓝桥杯 既约分数

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

#include<stdio.h>
void fun();
int gcd(int a,int b);
int main()
{
	fun();
	return 0;
}
void fun()
{
	int i,j;
	int sum=0;
	for(i=1;i<=2020;i++)
	{

  for(j=1;j<=2020;j++) { if(gcd(i,j)==1) { sum++; } } } printf("%d",sum); } int gcd(int a,int b) { if(a%b==0) { return b; } else { return gcd(b,a%b); } } 

欢迎指出代码的不足之处，我很高兴你能指出我的错误。