[백준] 17087: 숨바꼭질 6 (Python)

문제📖

풀이🙏

• 기존 위치 s를 입력받고 각 자식들이 위치한 곳에서 s를 뺀다.
• 이 값을 이용하여 새로운 배열에 저장하고 그 배열의 gcd값을 구한다.

코드💻

import sys
input = sys.stdin.readline

def gcd(x, y):
    if y == 0:
        return x
    else:
        return gcd(y, x%y)

n, s = map(int, input().split())
bros = list(map(int, input().split()))
diff = []
for b in bros:
    diff.append(abs(s-b))
    
x = diff[0]

for d in diff:
    x = gcd(x, d)
    
print(x)