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

프로그래머스 레벨 1 테스트

 

#include <string>
#include <vector>
#include <algorithm>
 
using namespace std;
 
class CMath
{
    public:
    int GCDFunc(int a, int b) //최대공약수
    {
        int Min = (a > b) ? a : b;
        int Answer = 1;
        for(int i = Answer ; i <= a ; i++)
        {
            if(a % i == 0 && b % i == 0)
                Answer = i;
        }
        return Answer;
    }
    int LCMFunc(int a, int b)  //최소공배수
    {
        return a * b / GCDFunc(a,b);
    }
};
 
vector<int> solution(int n, int m) {
    vector<int> answer;
    
    CMath c;
    answer.emplace_back(c.GCDFunc(n,m));
    answer.emplace_back(c.LCMFunc(n,m));
    
    return answer;
}

최소공배수: 공배수 중에서 가장 작은 수
   (最小公培數, [LCM] Least Common Multiple)

최대공약수: 공약수 중에서 가장 큰 수
   (最大公約數, [GCD] Greatest Common Divisor)