信息学奥赛一本通 1080：余数相同问题 | OpenJudge NOI 小学奥数/2.1 7647:余数相同问题

君义_noip

已于 2022-08-06 15:14:22 修改

阅读量4.7k

点赞数 2

分类专栏：信息学奥赛一本通题解 OpenJudge题解文章标签： c++

于 2021-01-08 01:05:57 首次发布

本文链接：https://blog.youkuaiyun.com/lq1990717/article/details/112343488

版权

信息学奥赛一本通题解同时被 2 个专栏收录

587 篇文章

订阅专栏

OpenJudge题解

388 篇文章

订阅专栏

这篇博客介绍了如何使用枚举法求解三个数a, b, c小于10^6时，满足它们除以x的余数相同的最小x。通过循环遍历2到1000000，一旦发现余数匹配，立即输出x并结束程序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

【题目链接】

ybt 1080：余数相同问题
 OpenJudge NOI 2.1 7647:余数相同问题
 OpenJudge NOI 小学奥数 7647:余数相同问题

【题目考点】

1. 枚举

【解题思路】

题目给出a，b，c小于等于 $10^6$ ，可行的解一定小于 $10^6$ ，可以考虑用枚举解法。
x从2循环到1000000，分别求a % x, b % x, c % x，如果三者的结果相等，那么输出x，结束程序。

【题解代码】

解法1：枚举

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int x, a, b, c;
	cin >> a >> b >> c;
	for(x = 2; x <= 1000000; ++x)
	{
		if(a%x == b%x && b%x == c%x)//如果满足这两个条件，自然会有a%x == c%x
		{
			cout << x;//只求最小值，只要找到一个符合条件的x即可
			break;
		}
	}
	return 0;
}