题解：洛谷 B2071 余数相同问题

本文分享的必刷题目是从蓝桥云课、洛谷、AcWing等知名刷题平台精心挑选而来，并结合各平台提供的算法标签和难度等级进行了系统分类。题目涵盖了从基础到进阶的多种算法和数据结构，旨在为不同阶段的编程学习者提供一条清晰、平稳的学习提升路径。

欢迎大家订阅我的专栏：算法题解：C++与Python实现！

附上汇总贴：算法竞赛备考冲刺必刷题（C++） | 汇总

【题目来源】

洛谷：B2071 余数相同问题 - 洛谷

【题目描述】

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

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

【输入】

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

【输出】

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

【输入样例】

300 262 205

【输出样例】

19

【算法标签】

#入门# #语法基础#

【代码详解】

#include<bits/stdc++.h>usingnamespacestd;intmain(){intx;// 要寻找的数inta,b,c;// 输入的三个整数// 输入三个整数a, b, ccin>>a>>b>>c;// 从x=2开始循环，直到x=1000000for(x=2;x<=1000000;++x)// x从2到1000000循环{// 检查a, b, c除以x的余数是否相等if(a%x==b%x&&b%x==c%x)// 如果a%x == b%x 并且 b%x == c%x{// 输出x（符合条件的第一个x，即最小的x）cout<<x;// 找到后立即跳出循环break;}}return0;// 程序正常结束}

【运行结果】

300 262 205 19