알고리즘 공부/백준
(Python)백준 코딩테스트 연습 - 분수 합(1735)
HRuler
2023. 2. 23. 22:21
1. 문제
https://www.acmicpc.net/problem/1735
1735번: 분수 합
첫째 줄과 둘째 줄에, 각 분수의 분자와 분모를 뜻하는 두 개의 자연수가 순서대로 주어진다. 입력되는 네 자연수는 모두 30,000 이하이다.
www.acmicpc.net
2. 풀이
import sys
input = sys.stdin.readline
import math
ja1, mo1 = map(int, input().split())
ja2, mo2 = map(int, input().split())
ja = (ja1 * mo2) + (ja2 * mo1)
mo = mo1 * mo2
daeyack = math.gcd(ja, mo)
ja = ja // daeyack
mo = mo // daeyack
print(ja, mo)