728x90
반응형
문제 출처:https://www.acmicpc.net/problem/3036
풀이:
input = sys.stdin.readline
#유클리드 호제법
def gcd(a, b):
while(b != 0):
n = a%b
a = b
b = n
return a
n = int(input())
li = list(map(int, input().split()))
for i in range(1, n):
x = gcd(li[0], li[i]) # 최대 공약수 구해옴
print('{0}/{1}'.format(li[0]//x, li[i]//x)) # 최대공약수로 나눠주면 원하는 값 출력
x = 리스트 안에 있는 첫번째 수와 그외 숫자의 최대 공약수
최대공약수로 나눠 주면 더이상 약분 할 수 없는 분수가 나온다.
반응형
댓글