[백준] #1735 분수 합 python
2023. 3. 21. 06:00
https://www.acmicpc.net/problem/1735
1735번: 분수 합
첫째 줄과 둘째 줄에, 각 분수의 분자와 분모를 뜻하는 두 개의 자연수가 순서대로 주어진다. 입력되는 네 자연수는 모두 30,000 이하이다.
www.acmicpc.net
📕 설명 📕
python의 math의 gcd를 사용하여 풀이하였다.
🧑🏻💻 나의 풀이 🧑🏻💻
import math
A, B = map(int, input().split())
C, D = map(int, input().split())
X = A * D + C * B
Y = B * D
print(X // math.gcd(X, Y), Y // math.gcd(X, Y))
'Programming > Algorithm' 카테고리의 다른 글
| [백준] #24263 알고리즘 수업 - 알고리즘의 수행 시간 2 (0) | 2023.03.23 |
|---|---|
| [백준] #24262 알고리즘 수업 - 알고리즘의 수행 시간 1 (0) | 2023.03.22 |
| [백준] #10798 세로읽기 python (0) | 2023.03.20 |
| [백준] #25206 너의 평점은 python (0) | 2023.03.19 |
| [백준] #10812 바구니 순서 바꾸기 python (0) | 2023.03.18 |
