(C++) - 프로그래머스(연습문제) : 최대공약수와 최소공배수

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

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

유클리드 호제법으로 최대공약수를 구한뒤 이 값으로 최소공배수를 구하는 문제였습니다.

 

Code

#include <bits/stdc++.h>
using namespace std;

int gcd(int a,int b){
    if(b==0) return a;
    return gcd(b,a%b);
}
vector<int> solution(int n, int m) {
    vector<int> answer;
    int g = gcd(n,m);
    answer.push_back(g);
    answer.push_back(n/g*m/g*g);
    return answer;
}