[백준] 3036 - 링

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

3036번: 링

• 비례식을 활용하면 풀 수 있는 문제이다.
• 최대공약수를 구하기 위해 유클리드 호제법 또한 사용해야한다. (기약분수로 결과를 출력하기 위해)

 

def gcd(a, b):
    maxVal = a if a >= b else b
    minVal = a if a < b else b
    while 0 != minVal:
        temp = maxVal % minVal
        maxVal = minVal
        minVal = temp
    return maxVal

N = int(input())
ringList = list(map(int, str(input()).split())) # 링의 반지름

answerList = []
aRadius = ringList[0]
for idx, ring in enumerate(ringList):
    if(0 == idx): continue
    bRadius = ring

    gcdVal = gcd(aRadius, bRadius)
    answer = str(f'{int(aRadius/gcdVal)}/{int(bRadius/gcdVal)}')
    answerList.append(answer)

# print
for ans in answerList: print(ans)