#120 백준 알고리즘 [3036] 링

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

 

#Solution

분수함수인 fractions 모듈의 Fraction 을 이용하면 된다. 최대공약수를 수학적으로 계산해도 좋지만 해당 모듈도 상당히 빠르게 계산해준다.

from fractions import Fraction

N = int(input())
ring_list= list(map(int, input().split()))

for i in range(1, N):
    answer = Fraction(ring_list[0],1)/Fraction(ring_list[i],1)
    print(answer.numerator,'/',answer.denominator,sep = '')