[파이썬, Python] 백준 3036: 링

문제

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

3036번: 링

코드

from math import gcd

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

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

설명

두 수의 최대공약수를 알아내서
최대공약수로 나눈 수를 형식에 맞게 출력하면 되는 문제였다.

math에 있는 gcd를 활용해서 최대공약수를 구했고,
f-string 방식으로 문자열을 포맷팅 했다.