[백준 - python] 3036번: 링

문제 링크

3036번: 링

문제 풀이

import math

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

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

3036 입출력 예시

*key point: 첫번째 링과 각 링의 반지름의 최소공배수를 구하여 나누어주면 출력해야 할 기약 분수의 분모, 분자를 구할 수 있다.