【題解】CPE 一顆星選集：35. GCD

#include <iostream>
using namespace std;

int gcd(int i, int j){
    if(i % j == 0) return j;
    return gcd(j, i % j);
}

int main(){
    int n;
    while(cin >> n && n != 0){
        int g = 0;
        for(int i=1; i<n; i++){
            for(int j=i+1; j<=n; j++){
                g += gcd(i, j);
            }
        }
        cout << g << '\n';
    }
}