백준 1735번 - 분수 합 (C++)

문제

문제 풀이

두 분수를 더하고, 최소공약수를 구해주면 된다.

 

코드

#include <iostream>
using namespace std;
 
int gcd(int a, int b) 
{ 
    int r; 
    while (b != 0) 
    { 
        r = a % b; 
        a = b; 
        b = r; 
    } 
    return a; 
}
 
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
 
    int a, s, d, f;
    cin >> a >> s >> d >> f;
    a *= f;
    d *= s;
    a += d;
    s *= f;
    int GCD = gcd(a, s);
    cout << a / GCD << ' ' << s / GCD << endl;
}