6045 - 奇妙的除数

题目描述

已知三个正整数a,b,c。现有一个大于1的整数x,将其作为除数分别作为a,b,c的除数,得到的余数相同。请问满足上述条件的x的最小值是多少?数据保证x有解。(0<a,b,c<1000000)

输入

三个正整数a,b,c。

输出

符合题目条件的整数x。

样例

输入

300  262  205

输出

19
说明

数据保证有解,所以循环遍历至a、b、c三个中的任何一个即可,满足条件则输出。

题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 911
通过人数 576
金币数量 1 枚
难度 入门


上一题 下一题