https://www.acmicpc.net/problem/17087
17087번: 숨바꼭질 6수빈이는 동생 N명과 숨바꼭질을 하고 있다. 수빈이는 현재 점 S에 있고, 동생은 A1, A2, …, AN에 있다. 수빈이는 걸어서 이동을 할 수 있다. 수빈이의 위치가 X일때 걷는다면 1초 후에 X+D나 X-D로 이www.acmicpc.net
gcd함수 선언
동생위치를 동생위치-형위치의 절댓값으로 바꾼다
동생위치를 2개씩 계속 gcd를 돌린다
def gcd(a,b): if a%b==0: return b a,b=b,a%b return gcd(a,b)
n,s=map(int,input().split())a=list(map(int,input().split()))answer=a[0]-s
for i in range(1,len(a)): a[i]= abs(a[i]-s) answer=gcd(answer,a[i])
print(answer)