Prsteni Solution:

import sys
import fractions

# https://open.kattis.com/problems/prsteni
numCircles = int(sys.stdin.readline())
circles = sys.stdin.readline().split()
for x in range(1, numCircles):
    if fractions.gcd(int(circles[0]), int(circles[x])) == 1:
        print('{:d}/{:d}'.format(int(circles[0]), int(circles[x])))
    else:
        print('{:d}/{:d}'.format(int(int(circles[0]) / fractions.gcd(int(circles[0]), int(circles[x]))),
                                 int(int(circles[x]) / fractions.gcd(int(circles[0]), int(circles[x])))))