余数相同问题 已知三个正整数 a,b,c。 现有一个大于1的整数x,将其作为除数分别除a,b,c,得到的余数相同。 请问满足上述条件的x的最小值是多少? 数据保证x有解。 输入: 一行,三个不大于1000000的正整数a,b,c,两个整数之间用一个空格隔开。 输出: 一个整数,即满足条件的x的最小值。 样例输入 300 262 205 样例输出 19
正确答案:参考程序(C++):余数相同问题。三数对x同余,x|(a-b),(b-c)差值,找最小x>1整除两两差值。样例300,262,205差值38,95,57最大公约数19→输出19。核心:求两两差的最大公约数。
试卷来源:202109 青少年等级考试C/C++真题三级