试题B 既约分数

题目链接:​​​​​​精选项目课程_IT热门课程_蓝桥云课课程 - 蓝桥云课

题目答案：2481215

题目解析：暴力遍历即可，注意在题目条件下：1/1也算既约分数

代码：

//#define local
#include<cstdio>
#include<iostream>
using namespace std;
int gcd(int a,int b){
	return b==0?a:gcd(b,a%b);
} 
int main(){
#ifdef local
//freopen("data.in","rb",stdin);
//freopen("data.out","wb",stdout);
#endif
int n;
scanf("%d",&n);
long long res=0;
for(int i=1;i<=n;i++){
	for(int j=1;j<=n;j++){
		int d;
		if(i>j)
		d=gcd(i,j);
		else if(i==j)
		d=i;
		else
		d=gcd(j,i);
		if(d==1)
		res++;
	}
}
cout<<res;
return 0;
}