[백준 1735] 분수 합

0. 제목

• 백준 1735 분수 합
• BOJ 1735 분수 합
• C++ 1735 분수 합

---

1. 문제

https://www.acmicpc.net/problem/1735

---

2. 풀이

• 유클리드 호제법을 사용하였다.
• 유클리드 호제법은 두 정수의 최대 공약수를 구하는 방법이다.
• 먼저 최대 공약수가 아닌 분모의 곱을 사용하여 합을 구한다.
• 그 후 분모와 분자의 최대공약수를 유클리드 호제법을 사용하여 구하고 분자와 분모를 최대공약수로 나누어준다.

---

3. 코드

#include <iostream>
using namespace std;
 
int gcd(int x, int y){
    int z = 1;
    while(y != 0){
        z = x % y;
        x = y;
        y = z;
    }
    return x;
}
 
int main(int argc, const char * argv[]) {
    int a, b, c, d;//입력
    int e, f;//출력
    
    cin >> a >> b >> c >> d;
    
    e = a * d + c * b;
    f = b * d;
    
    int min = gcd(e, f);
    e /= min;
    f /= min;
    cout << e << ' ' << f << '\n';;
    return 0;
}