목차

ps
링크acmicpc.net/…
출처BOJ
문제 번호3036
문제명
레벨실버 3
분류

기초

시간복잡도O(nlogm)
인풋사이즈n<=100, m<=1000
사용한 언어Python
제출기록31312KB / 72ms
최고기록52ms
해결날짜2021/08/22

풀이

코드

"""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()