프로그래머스 - 최대공약수와 최소공배수

GCD, LCM은 언제든 쓰일 수 있음.

#include <string>
#include <vector>

using namespace std;

int gcd(int a, int b)
{
    if(b == 0)
        return a;
    return gcd(b, a % b);
}
vector<int> solution(int n, int m) {
    vector<int> answer;
    answer.push_back(gcd(n, m));
    answer.push_back(n * m / gcd(n, m));
    return answer;
}