BOJ : 3036 링 (파이썬)

소스코드

import sys
import math

n = int(sys.stdin.readline())

lst = list(map(int, sys.stdin.readline().split()))

p = lst[0]

for i in range(1,n) :
    gcdNumber = math.gcd(p,lst[i])
    
    print(p//gcdNumber,end='')
    print('/',end='')
    print(lst[i]//gcdNumber,end='\n')

 

풀이

최대공약수를 구해서 기약분수로 만들면 됩니다.

 

문제

https://www.acmicpc.net/problem/3036

3036번: 링