[백준 - python] 1735번: 분수 합

문제 링크

1735번: 분수 합

문제 풀이

a, b = map(int, input().split())
c, d = map(int, input().split())

e = a * d + b * c
f = b * d

def gcd(e, f):
    while f:
        mod = f
        f = e % f
        e = mod
    return e

print(e//gcd(e, f), f//gcd(e, f))

1735 입출력 예시

*key point: 분수를 통분해서 더한 뒤 최대공약수로 약분한다.