余数相同问题
题目描述
已知三个正整数
,
,
。现有一个大于
的整数
,将其作为除数分别除
,
,
,得到的余数相同。
请问满足上述条件的
的最小值是多少?数据保证
有解。
输入格式
一行,三个不大于
的正整数
,
,
,两个整数之间用一个空格隔开。
输出格式
一个整数,即满足条件的
的最小值。
样例 #1
样例输入 #1
300 262 205
样例输出 #1
19
#include<stdio.h>
int main()
{
int a, b, c;
int x=2;
scanf("%d %d %d", &a, &b, &c);
while (x>1)
{
if (a%x == b%x && b%x == c%x)
{
printf("%d", x);
break;
}
x++;
}
return 0;
}
如果哪里做的还不够好,可以交流一下。