[c++] 프로그래머스 - 최대공약수와 최소공배수( Level1)

문제

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

 

코드

#include <string>
#include <vector>
#include <iostream>



using namespace std;

int gcd(int a,int b){
    if(b==0) return a;
    else return gcd(b,a%b);
}
vector<int> solution(int n, int m) {
    vector<int> answer;

    int inp = gcd(n,m);
    answer.push_back(inp);
    answer.push_back(n*m/inp);
    return answer;
}

 

풀이

유클리드 호제 알고리즘 기법을 사용하면 손쉽게 풀 수 있는 문제였습니다.