[python] 백준 17087번 숨바꼭질 6

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

17087번: 숨바꼭질 6

 

 

---

 

 

💻 코드

 

import sys
import math

input = sys.stdin.readline
a = []
result = []

n, s = map(int, input().split())

a = list(map(int, input().split()))

for i in range(n):
    result.append(abs(s - a[i]))

print(math.gcd(*result))

 

 

 

📝 풀이

 

 

 

동생과 수빈이의 거리를 절댓값으로 구한 다음 그 거리들의 최대공약수를 구하면 된다.