https://programmers.co.kr/learn/courses/30/lessons/12940

int Euclidean(int a, int b){
   //return b ? Euclidean(b, a % b) : a;
    while(b){
        int temp = a % b;
        a = b;
        b = temp;
    }
    return a;
}

vector<int> solution(int n, int m) {
    vector<int> answer;
    answer.push_back(Euclidean(n, m));
    answer.push_back(n * m / answer[0]);
    
    return answer;
}