반응형
문제
https://www.acmicpc.net/problem/1735
코드
import math
a, b = map(int, input().split())
c, d = map(int, input().split())
n = math.gcd(a*d + c*b, b*d)
print((a*d + c*b)//n, b*d//n)
설명
단순한 방식으로 접근했다.
먼저 통분을 통해서 더해주었다.
이후 분자와 분모의 최대공약수로 나누어주어 해결했다.
반응형
'개발 연습장 > 백준 문제풀이' 카테고리의 다른 글
[파이썬, Python] 백준 9375: 패션왕 신해빈 (2) | 2023.06.19 |
---|---|
[파이썬, Python] 백준 2193: 이친수 (0) | 2023.06.14 |
[파이썬, Python] 백준 11652: 카드 (0) | 2023.06.12 |
[파이썬, Python] 백준 1057: 토너먼트 (0) | 2023.06.09 |
[파이썬, Python] 백준 1748: 수 이어 쓰기 1 (0) | 2023.06.08 |