[백준] 2981번: 검문 (파이썬)

#백준 #단계별로풀어보기 #파이썬 #Python #python #15단계 #정수론및조합론 > #2981번: 검문 import sys import math N = int(sys.stdin.readline()) A = [] A0 = int(sys.stdin.readline()) # 1. # 주어진 입력들을 서로 뺀 (N-1)개의 배열 생성 # 입력된 수의 차이를 구해두면, M으로 나눴을 때의 나머지는 0 for i in range(N-1): A.append(abs(int(sys.stdin.readline()) - A0)) # 나머지를 같게 만드는 M 중 최대값 Gcd = math.gcd(*A) L = [] # 2 # 연산시간을 줄이기 위해 [2,Gcd]까지가 아닌, # [2,(Gcd+1)^0.5]까지 계산 for i in range(2,int((Gcd+1)**0.5)+1): if Gcd%i==0: # 작은 수는 바로 출력 print(i, end=' ') if Gcd//i != i: # ...

원문링크 : [백준] 2981번: 검문 (파이썬)