题库首页 › 青少年软件编程(C语言) › 题目 4742

余数相同问题 已知三个正整数 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++真题三级

本卷相关题目

在线做题 同科目题库