Submission #3775478

---

Source Code Expand

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


int N,X;


int gcd(int a, int b){
  if(a<b){
    int tmp = a;
    a = b;
    b = tmp;
  }
  int r=999;
  while(r!=0){
    r = a%b;
    a = b;
    b = r;
  }
  return a;
}

int main(){
	cin >> N >> X;
	int x[N+1];
	for(int i=0;i<N;i++){
		cin >> x[i];
	}
	x[N]=X;
	int ans=abs(x[0]-x[1]);
	for(int i=1;i<N+1;i++){
		for(int j=i+1;j<N+1;j++){
			ans = gcd(abs(x[i]-x[j]),ans);
		}
	}
  cout << ans << endl;
	return 0;
}

Submission Info

Judge Result