NOI题库-小学奥赛QwQ

今天Loli教育我们让我们来看看NOI题库的奥赛部分，不过，为何是小学的( ⊙ o ⊙ )啊！感觉智商被各种侮辱。

余数相同问题：

描述

已知三个正整数 a，b，c。

现有一个大于1的整数x，将其作为除数分别除a，b，c，得到的余数相同。

请问满足上述条件的x的最小值是多少？

数据保证x有解。

输入

一行，三个不大于1000000的正整数a，b，c，两个整数之间用一个空格隔开。

输出

一个整数，即满足条件的x的最小值。

样例输入

300 262 205

样例输出

19

MD，这么小的范围，妹举不就好了，哪里不会了？？

**现在看下数学解法：

设答案为x

A=a1x+q

B=a2x+q

C=a3x+q

然后把它们相减…

A-B=(a1-a2)*x

B-C=(a2-a3)*x

C-A=(a3-a1)*x

求这三个数的最大公约数，然后求最大公约数的最小质因子就可了…

怎么求最小质因子？…好像还是要枚举啊…

但是这样看来如果最大公约数如果等于1，就是NO ANSWER，但是题目还没有这个？….

随便一个样例卡死：

5 7 10**

噗！！