[백준][정수론 및 조합론] 3036. 링 (파이썬/Python)

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

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

for i in range(1, n):
    g = gcd(rings[0],rings[i])
    print(f"{rings[0]//g}/{rings[i]//g}")

#기약분수 문제로 분자, 분모에 최대공약수를 나눠서 푸는 문제.