감자튀김 공장🍟

✔ 문제 ✔ 풀이 import sys import math input = sys.stdin.readline n = int(input()) nums = [int(input()) for _ in range(n)] nums.sort() temp = [] res = [] for i in range(1, n): # A-B, B-C 저장 temp.append(nums[i] - nums[i-1]) a = temp[0] for i in range(1, len(temp)): # A-B, B-C 최대 공약수 구하기 a = math.gcd(a, temp[i]) for i in range(2, int(a ** 0.5) + 1): # 탐색 범위를 줄이기 위해 제곱근 사용 if a % i == 0: res.append(i) re..