(C++) - 백준(BOJ) 2942번 : 퍼거슨과 사과

#include <iostream>
#include <string>
using namespace std;
int GCD(int a, int b)//가짓수는 r,g의 최대공약수의 약수의 개수
{
    if (b == 0) { return a; }
    return GCD(b, a%b);
}
int main() {
    int r, g;
    cin >> r >> g;
    int gcd = GCD(r, g);
    for (int i = 1; i <= gcd; i++)
    {
        if (gcd%i == 0)
            cout << i << ' ' << r / i << ' ' << g / i << '\n';
    }
}