테페리넷

이 문서는 읽기 전용입니다. 원본을 볼 수는 있지만 바꿀 수는 없습니다. 문제가 있다고 생각하면 관리자에게 문의하세요.

====== 링 ======

===== 풀이 =====
  * 반지름은 원둘레랑 비례하니까 회전수의 비는 역수가 된다. 
  * A/B를 기약분수로 표현하기 위해서는 분자 분모의 최소 공약수를 구해서 나눠주면 된다. 
  * 최소공약수는 O(logm)에 구할수 있으므로 총 시간 복잡도는 O(nlogm)

===== 코드 =====
<dkpr py>
"""Solution code for "BOJ 3036. 링".

- Problem link: https://www.acmicpc.net/problem/3036
- Solution link: http://www.teferi.net/ps/problems/boj/3036
"""

import math


def main():
    N = int(input())  # pylint: disable=unused-variable
    radiuses = [int(x) for x in input().split()]
    for rad in radiuses[1:]:
        g = math.gcd(radiuses[0], rad)
        numer, denom = radiuses[0] // g, rad // g
        print(f'{numer}/{denom}')


if __name__ == '__main__':
    main()
</dkpr>


{{tag>BOJ ps:problems:boj:실버_3}}