[백준/3036] 링 (with 파이썬)

✔ 문제

---

✔ 풀이

import sys
import math
input = sys.stdin.readline

n = int(input())
c = list(map(int, input().split()))

for i in range(1, n):
    x = math.gcd(c[0], c[i])
    print('{0}/{1}'.format((c[0] // x), (c[i] // x)))

---

✔ 설명

c[0]이 분모가 되기 때문에 c[0]과 나머지 c[i]의 최대공약수 x를 구한다.

최대공약수 x로 c[0]과 c[i]를 나눠 나온 몫으로 기약 분수 A/B를 출력하면 된다.