코딩테스트 연습 - 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;
}