[백준 문제풀이] 1735 - 분수 합

백준 문제풀이 1735번

풀이

1. 분수를 더해준다 (공통분모를 만들어 준 후, 분자를 더해준다)
2. 더한 분수의 분자와 분모의 최대공약수를 구해준다
3. 분수의 분자와 분모를 각각 최대공약수로 나누어준다.

코드

import sys

input = sys.stdin.readline

A, B = map(int, input().split(" "))
C, D = map(int, input().split(" "))

denominator = B * D
molecule = A * D + B * C


def gcd(A, B):
    while B > 0:
        A, B = B, A % B
    return A


gcd_result = gcd(denominator, molecule)
print(f"{int(molecule/gcd_result)} {int(denominator/gcd_result)}")