[백준][수학]숨바꼭질

수빈이와 동생의 위치 차이를 구하고 그 차이들의 최대공약수를 구하면 되는 문제.

#include <iostream>
#include <vector>
using namespace std;
 
int gcd(int x, int y)
{
    if (y == 0)
        return x;
    else
        return gcd(y, x % y);
}
 
int main(void)
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    int n;    //동생 수
    int s;    //수빈 위치
    cin >> n >> s;
    vector<int> A(n);
    vector<int> B(n); 
 
    for (int i = 0; i < n; i++)
    {
        cin >> A[i];    //동생들 위치
    }
 
    for (int i = 0; i < n; i++)    // 수빈 위치 - 동생들 위치
    {
        if (s > A[i])    
            B[i] = s - A[i];
        else
            B[i] = A[i] - s;
    }
 
    int result = gcd(B[0], 0);
 
    for (int i = 1; i < n; i++)    // 모든 수의 최대 공약수
    {
        result = gcd(result, B[i]);
    }
    
    cout << result << '\n';
 
    return 0;
}