#1077

余数相同问题

公共题库 · 第 题 剩余 --:--:--
时间限制 1.000 ms 内存限制 128 MB 解决 777 提交 1302 统计
下一题 → ← 返回比赛

题目描述

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

请问满足上述条件的x的最小值是多少？数据保证x有解。

输入描述

三个不大于1000000的正整数a，b，c

输出描述

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

样例

样例输入 1 
300
262
205
样例输出 1 
19

来源

循环结构 枚举

      


      

        Ctrl + Enter 自测 · Ctrl + Shift + Enter 提交