감자튀김 공장🍟

✔ 문제 ✔ 풀이 import sys import math input = sys.stdin.readline n = int(input()) c = list(map(int, input().split())) for i in range(1, n): x = math.gcd(c[0], c[i]) print('{0}/{1}'.format((c[0] // x), (c[i] // x))) ✔ 설명 c[0]이 분모가 되기 때문에 c[0]과 나머지 c[i]의 최대공약수 x를 구한다. 최대공약수 x로 c[0]과 c[i]를 나눠 나온 몫으로 기약 분수 A/B를 출력하면 된다.