咋就超时了，多暴力

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