时间限制: 1000 ms 内存限制: 65536 KB
提交数: 7894 通过数: 5328
【题目描述】
已知三个正整数a，b，c。现有一个大于1的整数x，将其作为除数分别除a，b，c，得到的余数相同。
请问满足上述条件的x的最小值是多少？数据保证x有解。
【输入】
一行，三个不大于1000000的正整数a，b，c，两个整数之间用一个空格隔开。
【输出】
一个整数，即满足条件的x的最小值。
【输入样例】
300 262 205
【输出样例】
19
【来源】
No
代码
#include <stdio.h>
int main ()
{
int i,a,b,c;
scanf("%d %d %d",&a,&b,&c);
for(i=2;i<=a;i++)
{
if(a%i==b%i&&b%i==c%i)
{
break;
}
}
printf("%d",i);
return 0;
}