본문 바로가기
Problem-solving/프로그래머스

프로그래머스 - 최대공약수와 최소공배수 (C++)

by taehee.kim.dev 2020. 3. 13.
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#include <vector>
 
using namespace std;
 
int get_gcd(int n, int m){
    
    int r;
 
    while(m){
        r = n % m;
        n = m;
        m = r;
    }
 
    return n;
 
}
 
int get_lcm(int n, int m){
 
    return n * m / get_gcd(n, m);
}
 
vector<int> solution(int n, int m) {
    vector<int> answer;
 
    answer.push_back(get_gcd(n, m));
    answer.push_back(get_lcm(n, m));
 
    return answer;
}
cs

댓글