新手题解

#include <iostream>
using namespace std;

int gcd(int a,int b){
    int gcd = 1;
    for(int x = 1;x <= a;x++){
        if(a%x==0&&b%x==0){
            gcd = x;
        }
    }
    return gcd;
}
int main(){
    int n;
    cin >> n;
    int a[100],s = 0;
    for(int x = 1;x <= n;x++){
        if(n%x==0){
            a[s] = x;
            s++;
        }
    }
    int res = 0;
    for(int i = 0;i < s;i++){
        for(int j = i+1;j < s;j++){
            res += gcd(a[i],a[j]);
        }
    }
    cout << res;
    return 0;
}