e-olymp
Yarışlar

October 9 - BMTK Programming School, High League

Простое деление

Результатом целочисленного деления делимого n и делителя d является частное q и остаток r. q является числом, которое максимизирует q · d, то есть q · dn и r = n - q · d.

Для каждого набора чисел существует такое целое d, что если каждое число из этого набора поделить на d, то получатся равные остатки.

Входные данные

Каждая строка содержит последовательность из ненулевого количества 32-битовых знаковых целых чисел, разделенных пробелом. Последнее число в каждой строке равно 0 и не принадлежит самой последовательности. Последовательность содержит не меньше 2 и не больше 1000 чисел, не все числа в последовательности равны между собой. Последняя строка содержит 0 и не обрабатывается.

Выходные данные

Для каждого теста вывести наибольшее целое число, на которое если поделить каждое число последовательности, то получится один и тот же остаток.

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
701 1059 1417 2312 0
14 23 17 32 122 0
14 -22 17 -31 -124 0
0
Çıxış verilənləri #1
179
3
3