백준 알고리즘 3036번 링(python)

기약 분수는 분자와 분모에 분자와 분모의 최대공약수를 나누면 만들어진다.

def gcd(a, b):
    while(b != 0):
        n = a%b
        a = b
        b = n
    return a

n = int(input())
li = list(map(int, input().split()))
for i in range(1, n):
    g = gcd(li[0], li[i])
    print('{0}/{1}'.format(li[0]//g, li[i]//g))