[프로그래머스] Level.1 연습문제-최대공약수 최소공배수

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

 

문제설명

제한사항

입출력예

---

최대공약수는 유클리드 호제법을 이용한다.

최소공배수는 0이 아닌 두수의 곱에서 최대공약수를 나눠서 구한다.

#include <string>
#include <vector>
#include<algorithm>
#include<iostream>
using namespace std;

int gcd(int n, int m){
    return m>0?gcd(m,n%m):n;
}

vector<int> solution(int n, int m) {
    vector<int> answer;
    
    int dividor=gcd(n,m);
    answer.push_back(dividor);
    
    int multiple=n*m/dividor;
    answer.push_back(multiple);
    
    return answer;
}