__gcd + 一维数组

#include<bits/stdc++.h>
using namespace std;
int main(){
    int st[10009],Top=0;
    int n;
    cin>>n;
    for(int i=1;i<=n;i++){
        if(n%i==0) st[Top++]=i;
    }
    int sum=0;
    for(int i=0;i<Top;i++){
        for(int j=i+1;j<Top;j++){
            int gcd=__gcd(st[i],st[j]);
            sum+=gcd;
        }
    }
    cout<<sum;
    return 0;
}