7647:余数相同问题 ①

描述

已知三个正整数 a，b，c。

现有一个大于1的整数x，将其作为除数分别除a，b，c，得到的余数相同。

请问满足上述条件的x的最小值是多少？

数据保证x有解。

输入

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

#include <bits/stdc++.h>
using namespace std;
int main(){int a,b,c,x;cin>>a>>b>>c;for(int i=2;;i++)if(a%i==b%i && b%i==c%i){x=i;break;}cout<<x<<endl;return 0;
}

7647:余数相同问题 ①相关推荐

小学奥数 7647 余数相同问题 python
http://noi.openjudge.cn/math/7647/ """小学奥数 7647 余数相同问题 http://noi.openjudge.cn/math/7 ...
信息学奥赛一本通 1080：余数相同问题 | OpenJudge NOI 小学奥数/2.1 7647:余数相同问题
[题目链接] ybt 1080:余数相同问题 OpenJudge NOI 2.1 7647:余数相同问题 OpenJudge NOI 小学奥数 7647:余数相同问题 [题目考点] 1. 枚举 [解题 ...
7647 余数相同问题
http://noi.openjudge.cn/math/7647/ #include<iostream> using namespace std; int main() {int a,b ...
7647:余数相同问题
总时间限制: 1000ms 内存限制: 65536kB 描述已知三个正整数 a,b,c. 现有一个大于1的整数x,将其作为除数分别除a,b,c,得到的余数相同. 请问满足上述条件的x的最小值是多少? ...
信息学奥赛数论专题 2、带余除法
1.3编程基础之算术表达式与顺序执行 04 带余除法 http://noi.openjudge.cn/ch0103/04/ /* 1.3编程基础之算术表达式与顺序执行 04 带余除法 http://n ...
NOI题库数论相关的题目汇总-2022.01.22
小学奥数 7654 等差数列末项计算 http://noi.openjudge.cn/math/7654/ 1.3编程基础之算术表达式与顺序执行 13 反向输出一个三位数 http://noi.ope ...
电子学会青少年软件编程等级考试 C语言 3 级
3级-2020-12-01-完美立方 2810:完美立方 OpenJudge - 2810:完美立方 3级-2020-12-02-不定方程求解 4139:不定方程求解 OpenJudge - 4139 ...
孙子算经余数C语言,行测数量关系备考：探索《孙子算经》之剩余定理
深圳公务员考试网:行测数量关系备考:探索<孙子算经>之剩余定理.市考期间,深圳中公教育将准备各类备考活动,如笔试峰会.模考大赛.免费公开课等,请大家留意关注,踊跃参与,更多2020深圳公务 ...
ACMNO.31 C语言-宏求余输入两个整数，求他们相除的余数。用带参的宏来实现，编程序。
题目描述输入两个整数,求他们相除的余数.用带参的宏来实现,编程序. 输入 a b两个数输出 a/b的余数样例输入 3 2 样例输出 1 来源/分类 C语言题目截图: 思路: 这个是求余数,应该 ...

7647:余数相同问题 ①

描述

输入

7647:余数相同问题 ①相关推荐

最新文章

热门文章