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

◈ 문제 설명

 

◈ 문제 설명 링크

코딩테스트 연습 - 최대공약수와 최소공배수 | 프로그래머스 스쿨

프로그래머스

 

◈ 작성 코드

#include <string>
#include <vector>

using namespace std;

int gcd(int a, int b)       // 유클리드 호제법
{
    if(a % b == 0)
    {
        return b;
    }
    else
    {
        return gcd(b, a % b);
    }
}

int lcm(int a, int b)
{
    return a *b / gcd(a, b);
}

vector<int> solution(int n, int m) 
{
    vector<int> answer;
    
    answer.push_back(gcd(n, m));
    answer.push_back(lcm(n, m));
    
    return answer;
}