[백준 온라인저지] 3036. 링

문제

 

예제

 

소스코드

시간 : 44ms

n = int(input())

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

for x in range(1, len(arr)) :
    n, m = arr[0], arr[x]
    while n % m != 0 :
        n, m = m, n % m
    
    print("{}/{}".format(arr[0]//m,arr[x]//m))