백준 17087 [숨바꼭질 6] 파이썬

https://www.acmicpc.net/problem/17087

17087번: 숨바꼭질 6

import sys
input = sys.stdin.readline


def gcd(a, b):
    while b != 0:
        temp = b
        b = a % b
        a = temp
    return a


N, S = map(int, input().split())
lst = list(map(int, input().split()))
answer = abs(S-lst.pop())
for pos in lst:
    answer = gcd(answer, abs(S-pos))

print(answer)

gcd를 구현하는 문제이다