您现在的位置是:首页 > 正文

基本算法之枚举.205.余数相同问题

2024-02-01 05:40:07阅读 2

测试链接
总时间限制: 1000ms 内存限制: 65536kB
描述
已知三个正整数 a,b,c。

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

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

数据保证x有解。

输入
一行,三个不大于1000000的正整数a,b,c,两个整数之间用一个空格隔开。
输出
一个整数,即满足条件的x的最小值。
样例输入
300 262 205
样例输出
19

#include <iostream>
using namespace std;
int main()
{
	int a,b,c,i=2;	
	cin>>a>>b>>c;
	while(1)
	{
		if(a%i==b%i&&b%i==c%i)
			{cout<<i<<endl;break;}
		i++;
	}
	return 0;
} 

网站文章

  • selenium自动化截图的方式

    自动化截图的三种方式

    2024-02-01 05:39:37
  • idea基本建立工程与注意事项

    1.src–&gt;new–&gt;Package 2.File–&gt;New–&gt;Module 3.File–&gt;New–&gt;Project 4.File–&gt;Project Structure 5.具体包–&gt;New --&gt;Java Class 6.remove–&gt;delete后检查.idea下的modules.xml

    2024-02-01 05:39:31
  • BUUCTF:[watevrCTF-2019]Pickle Store

    BUUCTF:[watevrCTF-2019]Pickle Store

    题目地址:https://buuoj.cn/challenges#[watevrCTF-2019]Pickle%20Store Pickle反序列化 使用pickle.loads()和base64对这...

    2024-02-01 05:39:25
  • 阿里云网盘和百度网盘功能体验上谁更胜一筹呢?

    阿里云网盘和百度网盘功能体验上谁更胜一筹呢?

    阿里云网盘和百度网盘功能体验上谁更胜一筹呢?由阿里巴巴推出的阿里云网盘即将上线,相信这对于百度网盘来说将是一个强劲的对手,会流失许多的用户。那么阿里云网盘和百度网盘哪个好?这两个网盘在功能和体验上谁更...

    2024-02-01 05:39:18
  • Element级联选择器自定义value label

    Element级联选择器自定义value label

    实际项目中后端返回的数据属性可能不是以`label/value`等命名的,这时候数据就渲染不上去。我们需要利用`props`指定选项的值为选项对象的某个属性值。

    2024-02-01 05:38:47
  • LeetCode-160. 相交链表

    LeetCode-160. 相交链表

    于是有一个巧妙的思路诞生了,如果让短的先走完自己的再走长的,长的走完走短的,他俩就会正好对齐。如果让他们尾端队齐,那么从后面遍历就会很快找到第一个相交的点。

    2024-02-01 05:38:21
  • 2021-07-23

    2021-07-23

    com.mysql.jdbc.exceptions.jdbc4.CommunicationsException: Communications link failure遇到这个问题,刚开始很懵,于是疯狂百度,大多数都是让修改等待时间,但对我来说无济于事,然后就想着修改代码,于是,发现成功啦!上图:另:数据库版本和驱动jar包不一样,就在注册驱动时找到jdbc的上级目录为止...

    2024-02-01 05:37:47
  • 初学Java Web(3)——第一个Servlet

    初学Java Web(3)——第一个Servlet

    这学期 Java Web 课程的第一节课就简短复习了一下 Java 的一些基础知识,所以觉得 Java 的基础知识还是很重要的,但当我想要去写一篇 Java 回顾的文章的时候发现很难,因为坑实在太多了(一个头,两个大),只能另外找一些时间去写顺便巩固巩固自己的基础。——【1. 什么是 Servlet 】——学习一个东西就要先去了解它是什么东西。Servlet 取自两个单词:Se...

    2024-02-01 05:37:40
  • 杰理之mic 到dac功能【篇】

    杰理之mic 到dac功能【篇】

    8888

    2024-02-01 05:37:32
  • js 数组倒序排列 热门推荐

    js 数组倒序排列 热门推荐

    js倒序排列

    2024-02-01 05:37:02