728x90
반응형
단순 수학 문제이다. 최대공약수를 구해주는 재귀 함수는 기억해두는 것이 좋을 것 같다.
def gcd(a, b):
if b == 0:
return a
a, b = b, a%b
return gcd(a, b)
n1, d1 = map(int, input().split())
n2, d2 = map(int, input().split())
n = n1*d2 + d1*n2
d = d1*d2
g = gcd(max(n,d), min(n,d))
print(n//g, d//g)
728x90
반응형
'Agorithm > 백준 알고리즘' 카테고리의 다른 글
백준 알고리즘 2167번 2차원 배열의 합(python) (0) | 2021.02.22 |
---|---|
백준 알고리즘 2003번 수들의 합 2(python) (0) | 2021.02.22 |
백준 알고리즘 1500번 최대 곱(python) (0) | 2021.02.22 |
백준 알고리즘 1431번 시리얼 번호(python) (0) | 2021.02.22 |
백준 알고리즘 9093번 단어 뒤집기(python) (0) | 2021.02.21 |