What I Learned/Algorithm Practice
[백준 - python] 1735번: 분수 합
Interrobang
2023. 7. 14. 07:52
문제 링크
1735번: 분수 합
첫째 줄과 둘째 줄에, 각 분수의 분자와 분모를 뜻하는 두 개의 자연수가 순서대로 주어진다. 입력되는 네 자연수는 모두 30,000 이하이다.
www.acmicpc.net
문제 풀이
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))
*key point: 분수를 통분해서 더한 뒤 최대공약수로 약분한다.