[백준 17087] 숨바꼭질 6, C++

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

17087번: 숨바꼭질 6

 본 문제는 수빈이가 동생 N명을 찾는 문제다. 수빈이의 위치를 X라고 했을 때, X+D, X-D로 이동할 수 있다. 따라서, 동생과 수빈이의 위치의 차를 구해야 하고, D의 최댓값을 구해야 하므로 수빈이의 위치와 동생의 위치의 차의 최대공약수를 구해야 한다.

1. 수빈이와 동생의 위치의 차를 구한다.
2. 1번의 최대공약수를 구한다.

#include <cstdio>
 
using namespace std;
 
int cal(int x, int y) {
    if (y == 0) return x;
    else return cal(y, x%y);
}
 
int main() {
    int d[100001];
    int n, s;
    scanf("%d %d", &n, &s);
    for (int i = 0; i < n; i++) {
        int tmp;
        scanf("%d", &tmp);
        tmp -= s;
        if (tmp < 0) tmp = -tmp;
        d[i] = tmp;
    }
    int ans = d[0];
    for (int i = 1; i < n; i++) {
        ans = cal(ans, d[i]);
    }
    printf("%d", ans);
}