C/C++教程

C/C++ B组第二场蓝桥杯省赛真题（第二题）

本文主要是介绍C/C++ B组第二场蓝桥杯省赛真题（第二题），对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

既约分数

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

#include<iostream>
using namespace std;

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

题目答案
2481215

这篇关于C/C++ B组第二场蓝桥杯省赛真题（第二题）的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航