只有1,3,4过了
看了题解，大佬们说的没听懂
怎么避免重复计算？？？

#include<iostream>
using namespace std;
long long gcd(int x,int y){
	while(x%y!=0){
		int a=y,b=x%y;
		x=a;
		y=b;
	}
	return y;
}
int main(){
	int n;
	long long sum=0;
	cin >> n;
	for(int i=1;i<=n;i++)
		for(int j=1;j<=n;j++)
			sum+=gcd(i,j);
	cout << sum << endl;
	return 0;
}