코딩테스트/프로그래머스 - 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);
}
반응형