0383 余数相同问题 | OJ题库 | CODE STUDY
CODE STUDY
Programming Practice Platform

欢迎回来

0383

余数相同问题

Easy 时间限制 1000 ms 内存限制 262144 KB
循环结构

题目详情

返回题库

题目描述

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

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

输入描述

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

输出描述

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

测试样例

样例支持多行内容展示
样例1
输入
300 262 205
输出
19
editor.py

提交前会先自动运行样例。只有样例全部通过,才会进入后端正式判题。