普及-⏱ 1000ms💾 256MB#P3109🏷️ 数学数论

题目描述

保险库里有三把密码锁,制造商留了个彩蛋:存在某个大于 1 的整数 $x$,把三把锁的出厂编号 $a, b, c$ 分别除以 $x$,得到的余数完全相同。

好奇的维护员想知道:这样的 $x$ 最小是多少?数据保证有解。

输入格式

一行,三个正整数 $a, b, c$,用空格分隔。

输出格式

一行,一个整数:满足"三数除以 $x$ 余数相同"的最小 $x$($x > 1$)。

数据范围

$$1 \le a, b, c \le 10^6$$

样例输入 #1
100 91 55
样例输出 #1
3
样例输入 #2
30 5 100
样例输出 #2
5