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

문제

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

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

문제풀이

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

최소공배수는 최대공약수 최소공배수 관계를 이용해 풀었다.

 

 

코드

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

int Getgcd(int a, int b) {
    int temp = 0;
    while (1) {
        if (a % b == 0) return b;
        else {
            temp = b;
            b = a % b;
            a = temp;
        }
    }
}

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

vector<int> solution(int n, int m) {
    vector<int> answer;
    int num = Getgcd(max(n, m), min(n, m));
    answer.push_back(num);
    answer.push_back(Getlcm(n, m, num));
    return answer;
}