최대공약수와 최소공배수

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

불러오는 중입니다...

문제에 제시된 제한 사항

입출력 예시

#include <vector>
 
using namespace std;
 
//최대공약수
int gcd(int a, int b) {
    int gcd = 0;
    int less_than = a < b ? a : b;
    for (int i = 1; i < less_than + 1; i++) {
        if (a%i == 0 && b%i == 0) {
            gcd = i;
        }
    }
    return gcd;
}
 
//최소공배수
int lcm(int a, int b) {
    int g = gcd(a, b);
    if (g == 1) {
        return a * b;
    }
 
    return a*b/g;
}
 
vector<int> solution(int n, int m) {
    vector<int> answer;
    answer.push_back(gcd(n, m));
    answer.push_back(lcm(n, m));
    return answer;
}