Результатом цілочисельного ділення діленого та дільника є частка та залишок . є числом, яке максимізує , тобто and .
Для кожного набору чисел існує таке ціле , що якщо кожне число з цього набору поділити на , то будуть отримані рівні остачі.
Кожний рядок містить послідовність, що складається з ненульової кількості -бітових знакових цілих чисел, розділених проміжком. Останнє число у кожному рядку дорівнює і не належить самій послідовності. Послідовність містить не менше і не більше чисел, не усі числа в послідовності рівні між собою. Останній рядок містить і не обробляється.
Для кожного тесту в окремому рядку вивести найбільше ціле число, на яке якщо поділити кожне число послідовності, то вийде один і той же залишок.