eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

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

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

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

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

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

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

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

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

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

Пример

Входные данные #1
701 1059 1417 2312 0
14 23 17 32 122 0
14 -22 17 -31 -124 0
0
Выходные данные #1
179
3
3