백준 3036번(python)

---

def get_gca(a, b):
    if(b > a):
        num_1 = b
        num_2 = a
    else:
        num_1 = a
        num_2 = b
    
    if(num_1 % num_2 == 0):
        return num_2
    
    while(num_1 % num_2):
        gca = num_1 % num_2
        num_1 = num_2
        num_2 = gca
        
    return gca

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

for i in ring_radius[1:]:
    gca = get_gca(ring_radius[0], i)
    print(f'{int(ring_radius[0]/gca)}/{int(i/gca)}')