(C++) - 백준(BOJ) 5618번 : 공약수 답

//최대공약수의 약수들이 공약수의 집합이다.
#include <iostream>
using namespace std;
int GCD(int a, int b)
{
    if (b == 0) { return a; }
    return GCD(b, a%b);
}
int main() {
    int n, a, b, c, g;
    cin >> n;
    if (n == 2)
    {
        cin >> a >> b;
        g = GCD(a, b);
        for (int i = 1; i <= g; i++)
            if (g%i == 0)cout << i << '\n';
    }
    else
    {
        cin >> a >> b >> c;
        g = GCD(a, GCD(b, c));
        for (int i = 1; i <= g; i++)
            if (g%i == 0)cout << i << '\n';
    }
}