Toggle navigation
初学者题库
讨论版
常见问答
问题
状态
排名
名校联赛
竞赛&作业
Login
问题 1080 --余数相同问题
1080: 余数相同问题
时间限制:
1.000 Sec
内存限制:
128 MB
提交:
1353
解决:
752
[
提交
][
状态
][
讨论版
]
题目描述
已知三个正整数 a,b,c。现有一个大于 1 的整数 x,将其作为除数分别除 a,b,c, 得到的余数相同。
请问满足上述条件的 x 的最小值是多少?数据保证 x 有解。
输入
一行,三个不大于 1000000 的正整数 a,b,c,两个整数之间用一个空格隔开。
输出
一个整数,即满足条件的 x 的最小值。
样例输入
300 262 205
样例输出
19
提示
来源
【小学奥数】
[
提交
][
状态
]