#include <string>
#include <vector>

using namespace std;

vector<int> solution(int n, int m) {
    vector<int> answer;
    int a = n,b = m;
    
    while(true){
        if(b == 0){
            int multi1 = n / a;
            int multi2 = m / a;
            answer.push_back(a);
            answer.push_back(multi1*multi2*a);
            break;
        } else {
            int tmp = a;
            a = b;
            b = tmp % b;
        }
    }
    
    return answer;
}