[백준] 3036번 링

💡문제접근

• 첫 번째 링을 한 바퀴 돌리면 나머지 링이 몇 바퀴 돌아가는지 구하는 간단한 문제였다.

💡코드(메모리 : 32540KB, 시간 : 36ms)

import math

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

temp = li.pop(0)
for i in range(len(li)):
    first_ring = temp
    value = math.gcd(first_ring, li[i])
    print(str(first_ring // value) + "/" + str(li[i] // value))

💡소요시간 : 1m