12940번 최대공약수와 최소공배수

코딩테스트 연습 - Level 1 - 최대공약수와 최소공배수

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

#include <string>
#include <vector>

using namespace std;

vector<int> solution(int n, int m) {
    vector<int> answer;
    
    for(int i=m;i>0;i--)
    {
        if(n%i==0&&m%i==0)
        {
            answer.push_back(i);
            break;
        }
    }
    
    for(int i=m;i<=n*m;i++)
    {
        if(i%n==0&&i%m==0)
        {
            answer.push_back(i);
            break;
        }
    }
    
    return answer;
}