Submission #3771507

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;

int main () {
 int N, X;
  cin >> N >> X;
  vector<int> x(N+1), y(N);
  for (int i = 0; i < N+1; i++) {
    if (i != N) cin >> x.at(i);
    else x.at(i) = X;
  }
  sort (x.begin(), x.end());
  for (int i = 0; i < N; i++) {
    y.at(i) = x.at(i+1) - x.at(i);
  }
  if (N == 1) cout << y.at(0) << endl;
  else {
    for (int i = 0; i < N-1; i++) {
      int a = y.at(i+1), b = y.at(i), r;
      while ((r = a/b) != 0) {
        a = b;
        b = r;
      }
      y.at(i+1) = b;
    }
    cout << y.at(N-1) << endl;
  }
}

Submission Info

Judge Result