[프로그래머스/c++] Lv1 최대공약수와 최소공배수

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

프로그래머스

최대공약수, 최소공배수 구하는 방법은 유클리드 호제법을 사용하면 된다. 

1. a, b, c 변수를 만든 후 우선 최대공약수를 구한다. 

2. 최대공약수와 최소공배수의 관계를 생각해서 최소공배수를 구한다. 

#include <string>
#include <vector>

using namespace std;

vector<int> solution(int n, int m) {
    vector<int> answer;
    int c;
    int a = n;
    int b = m;
    while(b){
        c = a % b;
        a = b;
        b = c;
    }
    answer.push_back(a);
    
    int lcd = m * n / a;
    
    answer.push_back(lcd);
    
    return answer;
}

https://hello-world-cpp.tistory.com/77

[c/c++/알고리즘]유클리드 호제법, 최대공약수와 최소공배수의 관계

유클리드 호제법의 자세한 내용 참고!