Simple division

第1关：Simple division

100

• 任务要求
• 参考答案
• 评论

题目描述

被除数n和除数d之间的整数除运算产生商q和余数r。q是最大化q*d的整数，使得q*d≤n，并且r=n−q*d。 给出一组整数，存在一个整数d，使得每个给出的整数除以d，所得的余数相同。

输入输出格式

输入格式 输入的每行给出一个由空格分隔的非零整数序列。每行的最后一个数字是0，这个0不属于这一序列。一个序列中至少有2个，至多有1000个数字；一个序列中的数字并不都是相等的。输入的最后一行给出单个0，程序不用处理该行。

输出格式 对于每一行输入，输出最大的整数，使得输入的每一个整数除以该数，余数相同。

输入输出样例1

输入

1. 701 1059 1417 2312 0
2. 14 23 17 32 122 0
3. 14 -22 17 -31 -124 0
4. 0

输出

1. 179
2. 3
3. 3

    #include <algorithm>
   #include <iostream>
   #include <cstdlib>
   #include <cstdio>
   #include <cmath>
    
   using namespace