tj

求最大公约数用gcd函数，代码如下:
#include<iostream>
#include<algorithm>
using namespace std;
int a[10001];
int main(){
int n,sum=0,idx=0;
cin>>n;
for(int i=1;i<=n;i++){
if(n%i==0){
a[idx++]=i;
}
}
for(int i=0;i<idx;i++){
for(int j=i+1;j<idx;j++){
sum+=__gcd(a[i],a[j]);
}
}
cout<<sum;
return 0;
}