이슈 #391에서 솔루션 추가

Programmers/분수의_덧셈.cpp

@@ -0,0 +1,25 @@
+#include <string>
+#include <vector>
+#include <algorithm>
+
+using namespace std;
+
+int gcd(int a, int b) {
+    while (b != 0) {
+        int temp = a % b;
+        a = b;
+        b = temp;
+    }
+    return a;
+}
+
+vector<int> solution(int numer1, int denom1, int numer2, int denom2) {
+    int numerator = numer1 * denom2 + numer2 * denom1;
+    int denominator = denom1 * denom2;                
+
+    int common = gcd(numerator, denominator);
+    numerator /= common;
+    denominator /= common;
+
+    return {numerator, denominator};
+}