[AtCoder] ABC 162 C – Sum of gcd of Tuples (Easy)

2020年4月13日2020年12月15日

問題

方針

for 文で愚直に繰り返します。

コード

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

// 最大公約数
ll gcd(ll m, ll n) {
  if (n == 0) return m;
  else return gcd(n, m % n);
}

int main() {
    ll K;
    cin >> K;
    ll ans = 0;
    for (int i = 1; i <= K; i++) {
        for (int j = 1; j <= K; j++) {
            ll g = gcd(i, j);
            for (int k = 1; k <= K; k++) {
                ans += gcd(g, k);
            }
        }
    }
    cout << ans << "\n";
    return 0;
}