[다시 풀어보기] 백준 2981번 "검문"

Python 

from math import gcd
import sys

#전체적인 해법 + 인사이트
#https://pangsblog.tistory.com/62
n = int(sys.stdin.readline())
array = []
for _ in range(n):
    array.append(int(sys.stdin.readline().rstrip())) 
array.sort()
t = array[0]-array[1]
for i in range(1, len(array)):
    t = gcd(t, array[i]-array[i-1])

answer = []
answer.append(t)

# O(N^1/2)로 약수 구하기 
# https://minnit-develop.tistory.com/16 
for i in range(2, int(t**(1/2))+1):
    if t % i == 0: 
        answer.append(i)
        if ( (i**2) != t ) :
            answer.append( t // i)
answer.sort()
print(*answer)

참고

알고리즘 해법 + 인사이트: 

https://pangsblog.tistory.com/62

[백준 2981] - [수학 최대공약수] - 검문 (JAVA)

최소한의 시간복잡도로 약수 구하기:

https://minnit-develop.tistory.com/16

[Algorithm/Python] 파이썬 약수 구하기 (시간복잡도 줄여보기)