Level 0. 분수의 덧셈

Level 0. 분수의 덧셈

 

 

유클리드 호제법을 이용해 최대공약수와 최소공배수를 구하여 해결했다.

 

#include <iostream>
#include <vector>

using namespace std;

int gcd(int a, int b)
{
    return b ? gcd(b, a % b) : a;
}

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

vector<int> solution(int numer1, int denom1, int numer2, int denom2)
{
    int denom = lcm(denom1, denom2);
    int numer = (numer1 * denom / denom1) + (numer2 * denom / denom2);

    int GCD = gcd(denom, numer);

    return vector<int>({numer / GCD, denom / GCD});
}