BOJ9613: GCD 합 작성일 2020-02-01 https://www.acmicpc.net/problem/9613 2월동안 187문제 풀기(지난달 누적 87개) (1/187) 따로 코멘트 필요없는 그냥 호제법 1234567891011121314151617181920#include <bits/stdc++.h> using namespace std; long long _gcd(long long a, long long b) { return b ? _gcd(b, a % b) : a; } long long gcd(long long a, long long b) { return _gcd(max(a,b), min(a,b)); } long long TC, N, arr[200], ans; int main() { cin >> TC; while (TC--) { cin >> N; ans = 0; for(int i = 0; i < N; i++) cin >> arr[i]; for(int i = 0; i < N; i++) for(int j = i+1; j < N; j++) ans += gcd(arr[i], arr[j]); cout << ans << "\n"; } }