简答题
偏难
#7164
余数相同问题 已知三个正整数 a,b,c。 现有一个大于1的整数x,将其作为除数分别除a,b,c,得到的余数相同。 请问满足上述条件的x的最小值是多少? 数据保…
余数相同问题
已知三个正整数 a,b,c。
现有一个大于1的整数x,将其作为除数分别除a,b,c,得到的余数相同。
请问满足上述条件的x的最小值是多少?
数据保证x有解。
输入
一行,三个不大于1000000的正整数a,b,c,两个整数之间用一个空格隔开。
输出
一个整数,即满足条件的x的最小值。
样例输入
300 262 205
样例输出
19
答案与解析
正确答案:<pre class="brush:cpp;toolbar:false">#include <iostream>
using namespace std;
int min(int a, int b, int c) {
int min = a;
if (b < min)
min = b;
if (c < min)
min = c;
return min;
}
int ys(int a, int b, int c) {
int i;
for (i = 2; i <= min(a, b, c); i++) {
int y1 = a % i, y2 = b % i, y3 = c % i;
if (y1 == y2 && y1 == y3 && y2 == y3)
break;
}
return i;
}
int main() {
int a, b, c;
cin >> a >> b >> c;
cout << ys(a, b, c) << endl;
}</pre>
这道题暂未补解析。