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)'알고리즘 공부 > 백준' 카테고리의 다른 글
| (Python)백준 코딩테스트 연습 - 유기농 배추(1012) (0) | 2023.02.26 |
|---|---|
| (Python)백준 코딩테스트 연습 - 병든 나이트(1783) (0) | 2023.02.24 |
| (Python)백준 코딩테스트 연습 - 영식이의 손가락(1614) (0) | 2023.02.22 |
| (Python)백준 코딩테스트 연습 - 침투 계획 세우기(1606) (0) | 2023.02.21 |
| (Python)백준 코딩테스트 연습 - 비숍(1560) (0) | 2023.02.19 |