蓝桥杯 既约分数

【问题描述】
如果一个分数的分子和分母的最大公约数是 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);
	}
}

标签：分数,既约,int,void,蓝桥,2020,fun
来源： https://www.cnblogs.com/qq1480040000/p/14640395.html