BOJ 1735 분수 합

1 개요

BOJ 1735 분수 합

• 백준 온라인 저지 1735번 문제
• BOJ 15단계

2 C++

#include <bits/stdc++.h>
using namespace std;

int gcd(int a, int b) {
    int r;
    while (b) {
    	r = a % b;
    	a = b;
    	b = r;
    }
    return a;
}

int A, B, C, D, e, f, g;

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    
    cin >> A >> B;
    cin >> C >> D;
    e = A*D + B*C;
    f = B*D;
    g = gcd(e, f);
    cout << e/g << " " << f/g;
}