[BAEKJOON] 17087번: 숨바꼭질 6

17087번: 숨바꼭질 6

---

 

import java.util.Scanner;
class Main {
  public static int GCD(int a, int b) {
      if(b == 0) return a;
      else {
        return GCD(b, a % b);
      }
    }
  public static void main(String[] args) {
    Scanner scanner = new Scanner(System.in);
    int N = scanner.nextInt();
    int S = scanner.nextInt();
    int A[] = new int[N];
    for(int i = 0; i < N; i++) {
      int a = scanner.nextInt();
      A[i] = Math.abs(a - S);
    }
    int max = A[0];
    for(int i = 0; i < N; i++) {
      if(max > A[i]) max = GCD(max, A[i]);
      else max = GCD(A[i], max);
    }
    System.out.println(max);
  }
}