#B1167. 余数相同问题
余数相同问题
【题目描述】
给定三个整数 。
你需要找到一个尽可能大的正整数 ,使得 除以 的余数相同,输出这个 。
【输入描述】
输入三个整数 。
保证:
- ;
- 互不相同。
【输出描述】
输出一个整数,表示满足条件的最大的 。
【样例 1】
【样例 1 输入】
14 26 38
【样例 1 输出】
12
【样例 1 解释】
除以 的余数都为 ,并且不存在更大的正整数满足条件,所以答案为 。
【样例 2】
【样例 2 输入】
123456 654321 333333
【样例 2 输出】
3
【样例 3】
【样例 3 输入】
999983 777777 555571
【样例 3 输出】
222206