✨lv0_코딩테스트연습_분수의 덧셈

코딩테스트 연습 - 분수의 덧셈 | 프로그래머스 스쿨 (programmers.co.kr)

프로그래머스

✔️ 유형: 수학

✔️ 문제풀이:

      분자와 분모의 최대공약수를 구해, 각각 나누어준다.

하나씩 나눠보며 최대공약수를 구할 수 있지만, 유클리드 호제법을 통해 쉽게 해결할 수 있다.

여기서 r 이 0이 될 떄의 y값이 최대공약수이다.

#include <string>
#include <vector>

using namespace std;

vector<int> solution(int numer1, int denom1, int numer2, int denom2) {
    vector<int> answer;

    int numer = numer1*denom2 +numer2*denom1;
    int denom = denom1*denom2;
    
    //두 정수의 최대 공약수 구하기.
    int x = numer;
    int y = denom;
    int r = 1;
    while(x%y != 0)
    {
        r = x%y;
        x = y;
        y = r;
    }
    
    answer.push_back(numer/y);
    answer.push_back(denom/y);
    
    

    return answer;
}