3036

날짜 : 2022. 10. 01

사용 언어 : python

 

문제

 

 

코드

import sys

def gcd(a, b):
    if b > a : a, b = b, a
    while b > 0:
        temp = a
        a = b
        b = temp % b
    return a

n = int(sys.stdin.readline()) # 테스트케이스
r = list(map(int, sys.stdin.readline().split())) # 반지름 입력
c = r[0] # 첫 번째 원(기준)
result = []
for i in range(1, len(r)):
    g = gcd(c, r[i]) # 최대공약수 구하기
    p = c // g # 기약분수의 분모
    q = r[i] // g # 기약본수의 분자
    result.append(str(p) + '/' + str(q))
for i in result:
    print(i)

 

알게된 점

- 기약분수를 만드는 과정에서 이중으로 for문을 사용하면 분명 시간초과가 날 것이 뻔했기 때문에 유클리드 호제법을 고려했다.

- 두 수의 gcd를 구한 후 기약분수의 분모와 분자를 구하여 str() 형식으로 통해 저장 후 출력했다.

 

 

참고 사이트

-