[백준] #3036 링 python
2023. 1. 2. 09:05
https://www.acmicpc.net/problem/3036
3036번: 링
출력은 총 N-1줄을 해야 한다. 첫 번째 링을 제외한 각각의 링에 대해서, 첫 번째 링을 한 바퀴 돌리면 그 링은 몇 바퀴 도는지 기약 분수 형태 A/B로 출력한다.
www.acmicpc.net
📕 설명 📕
from fractions import Fraction
import math을 사용하여 풀이.
🧑🏻💻 나의 풀이 🧑🏻💻
from fractions import Fraction
import math
N = int(input())
N_list = list(map(int, input().split()))
for i in N_list[1:]:
num = Fraction(N_list[0] // math.gcd(i, N_list[0]), i // math.gcd(i, N_list[0]))
print(str(num.numerator)+'/'+str(num.denominator))
'Programming > Algorithm' 카테고리의 다른 글
| [백준] #11051 이항 계수 2 python (0) | 2023.01.02 |
|---|---|
| [백준] #11050 이항 계수 1 python (0) | 2023.01.02 |
| [백준] #2981 검문 python (0) | 2023.01.01 |
| [백준] #1934 최소공배수 python (0) | 2023.01.01 |
| [백준] #2609 최대공약수와 최소공배수 python (0) | 2023.01.01 |
