2020年蓝桥杯C++c组 B题.1.既约分数 知识点：gcd

1.既约分数 - 蓝桥云课 (lanqiao.cn)

#include<bits/stdc++.h>
using namespace std;
int ans;

int gcd(int a,int b)
{
  return b==0?a:gcd(b,a%b);
}
int main()
{
	for(int i=1;i<=2020;i++)
	{
		for(int j=1;j<=2020;j++)
		{
			if(gcd(i,j)==1)
			{
				//cout<<i<<" "<<j<<endl;
				ans++;
			}
		}
	}
	
	cout<<ans;
	return 0;
}

答案：2481251