개발 연습장/백준 문제풀이

[파이썬, Python] 백준 1735: 분수 합

LooanCheong 2023. 6. 13. 11:45
반응형

문제

https://www.acmicpc.net/problem/1735

 

1735번: 분수 합

첫째 줄과 둘째 줄에, 각 분수의 분자와 분모를 뜻하는 두 개의 자연수가 순서대로 주어진다. 입력되는 네 자연수는 모두 30,000 이하이다.

www.acmicpc.net

코드

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)

설명

단순한 방식으로 접근했다.

먼저 통분을 통해서 더해주었다.

이후 분자와 분모의 최대공약수로 나누어주어 해결했다.

반응형