<백준 문제풀이: 3036번> 파이썬 - 링

간단한 수학 문제이나, 만약 나누어떨어지거나, 나누어떨어지지 않을 경우를 생각하여 풀어야 했다.

import sys
 
N = int(sys.stdin.readline())
 
nums = list(map(int, sys.stdin.readline().split()))
 
for i in nums[1:]:
    a, b = nums[0], i
    c = 0
    for j in reversed(range(1, min(nums[0], i)+1)):
        if a%j == 0 and b%j == 0:
            c = j
            break
    else:
        c = 1
    print(str(int(nums[0]/c)) + '/' + str(int(i/c)))

여기서 나누어 떨어지는 경우를 위해 두 숫자들간의 최대공약수를 찾아주고, 이를 나누어준 값을 출력하는 방식으로 진행했다.