题目->这里 一直TLE

代码如下：

#include<bits/stdc++.h>
using namespace std;
int n,cnt;
bool gcd(int x,int y)
{
	if(y<x)	swap(x,y);
	int r=x%y;
	while(r>0){
		x=y;
		y=r;
		r=x%y;
	}
	if(y==1)
		return true;
	else	return false;
}
int main()
{
	cin>>n;
	if(n==1){
		cout<<0;
		return 0;
	}
	for(int i=1;i<=n-1;i++)
	{
		for(int j=1;j<=i;j++)
		{
			if(gcd(i,j))
				cnt++;
		}
	}
	cout<<cnt*2+1<<endl;
	return 0;
}