백준 3036번 "링"

문제

백준 3036번 링

풀이

첫 원의 둘레/각 원의 둘레를 계산하여 기약분수로 표현하면 된다.
(최대공약수를 이용한 풀이도 있다. 검색 ㄱㄱ)

분수의 표현은 Fraction()을 이용하여 표현하였다.

Python 코드

import sys
import fractions
input = sys.stdin.readline

n = int(input())
arr = list(map(int, input().split()))

for i in range(1, n):
  tmp = fractions.Fraction(arr[0], arr[i])
  print(f'{tmp.numerator}/{tmp.denominator}')