[백준/Python] 3036_링

문제

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

3036번: 링

풀이

원의 둘레 = \( diameter \times \pi \) 이므로,

첫 링의 한바퀴 이동 거리를 구할 수 있습니다.

위의 원리로 첫링이 한바퀴 도는 동안 i번째 링의 이동거리를 구할 수 있습니다.

기약 분수를 구하기 위해선 분모, 분자에 GCD(최대공약수)를 곱해줍니다.

코드

import sys


def euclidean(a, b):
    if b == 0:
        return a
    return euclidean(b, a % b)


n = int(sys.stdin.readline().rstrip())
radius = list(map(int, sys.stdin.readline().rstrip().split()))
first_ring = radius[0]
for i in range(1, len(radius)):
    gcd = euclidean(max(first_ring, radius[i]), min(first_ring, radius[i]))
    print(str(first_ring // gcd) + '/' + str(radius[i] // gcd))