Submission #19554420

---

Source Code Expand

import java.util.Collections;
import java.util.Scanner;
import java.util.stream.Collectors;
import java.util.stream.IntStream;

public class Main {
	public static void main(String[] args) {
		var sc = new Scanner(System.in);
		var n = sc.nextInt();
		var x = sc.nextInt();
		var list = IntStream.range(0, n).map(i -> sc.nextInt()).boxed().collect(Collectors.toList());
		list.add(x);
		sc.close();
		Collections.sort(list);

		var a = list.get(0);
		var result = 0;
		for (var i = 1; i < list.size(); i++) {
			if (i == 1) {
				result = list.get(i) - a;
			} else {
				result = gcd(result, list.get(i) - a);
			}
		}
		System.out.println(result);
	}

	public static int gcd(int a, int b) {
		return b == 0 ? a : gcd(b, a % b);
	}
}

Submission Info

Judge Result