코딩테스트/프로그래머스 - LV 0

[프로그래머스] 분수의 덧셈

웅드 2024. 1. 2. 13:03
#include <string>
#include <vector>

using namespace std;

int gcd(int a, int b);

vector<int> solution(int numer1, int denom1, int numer2, int denom2) {
    vector<int> answer;
    int numer = (denom1*numer2) + (denom2*numer1);
    int denom = denom1 * denom2;
    int a = gcd(numer,denom);
    answer.push_back(numer/a);
    answer.push_back(denom/a);
    return answer;
}

int gcd(int a, int b){
    if(a%b==0) return b;
    else return gcd(b,a%b);
}
반응형