#B1167. 余数相同问题

余数相同问题

【题目描述】

给定三个整数 a,b,ca,b,c。

你需要找到一个尽可能大的正整数 xx,使得 a,b,ca,b,c 除以 xx 的余数相同,输出这个 xx。


【输入描述】

输入三个整数 a,b,ca,b,c。

保证:

  • 1≤a,b,c≤1061\le a,b,c\le10^6;
  • a,b,ca,b,c 互不相同。

【输出描述】

输出一个整数,表示满足条件的最大的 xx。


【样例 1】

【样例 1 输入】

14 26 38

【样例 1 输出】

12

【样例 1 解释】

14,26,3814,26,38 除以 1212 的余数都为 22,并且不存在更大的正整数满足条件,所以答案为 1212。

【样例 2】

【样例 2 输入】

123456 654321 333333

【样例 2 输出】

3

【样例 3】

【样例 3 输入】

999983 777777 555571

【样例 3 输出】

222206