프로그래머스, 최대공약수와 최대공배수(C++)

프로그래머스

모든 문제 출제는 프로그래머스 ㅎㅎ

주어진 n과 m에 대해 최대공약수, 최소공배수를 리턴하는 문제이다.

#include <string>
#include <vector>
 
using namespace std;
 
vector<int> solution(int n, int m) {
    vector<int> answer;
    int gcd = 1, lcm = 0, tmp = 0;
    
    if(n>m)
    {
        tmp = n;
        n = m;
        m = tmp;
    }
    
    for(int i=2; i<=n; i++)
        if(n%i==0 && m%i==0)
            gcd = i;
 
    lcm = (n * m) / gcd;
    
    answer.push_back(gcd);
    answer.push_back(lcm);
    return answer;
}

이게 짜증나는게 i를 2부터 증가시켜가면서, n<m일 때, 2부터 n 내에서 n과 m이 나머지가 0이 되는 수가 없을 때까지 나눈 후 계속해서 gcd와 lcm을 구해놨드만 lcm은 구하는 공식이 있었다. 뻘짓인가..;;