1080:余数相同问题

1080:余数相同问题


时间限制: 1000 ms         内存限制: 65536 KB
提交数:74558    通过数: 49412

【题目描述】

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

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

【输入】

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

【输出】

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

【输入样例】

300 262 205

【输出样例】

19

【参考答案】:

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

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/836111.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

【Cesium】Cesium核心类、坐标系与着色器简介

核心类&#xff1a; Viewer: Viewer 是 Cesium 中最基本的视图容器&#xff0c;用于显示地球、地图、三维场景等。它提供了创建和管理场景的功能&#xff0c;可以配置视图的各种属性和行为。 Scene: Scene 是 Cesium 中的核心类之一&#xff0c;代表了一个三维场景&#xff0c…

react如何拿输入框的值

在React中获取输入框的值可以通过以下几个步骤实现&#xff1a; 首先&#xff0c;在React组件的状态中定义一个变量来存储输入框的值。可以使用useState钩子函数来创建一个状态变量。 在输入框的onChange事件中&#xff0c;通过事件对象获取输入框的值&#xff0c;并将其更新到…

道可云元宇宙每日资讯|苹果:通过自研芯片在云端推出AI功能

道可云元宇宙每日简报&#xff08;2024年5月11日&#xff09;讯&#xff0c;今日元宇宙新鲜事有&#xff1a; 苹果&#xff1a;通过自研芯片在云端推出AI功能 5月10日&#xff0c;有消息称苹果公司今年将通过配备自有处理器的数据中心提供一些即将推出的人工智能功能&#xff…

PopClip for Mac 激活版:让文本处理更高效

还在为繁琐的文本处理而烦恼吗&#xff1f;PopClip for Mac来帮您解决&#xff01;这款神器般的文本处理工具&#xff0c;能让您轻松应对各种文本处理任务。无论是写作、编程还是日常办公&#xff0c;PopClip for Mac都能助您一臂之力&#xff0c;让您的文本处理更高效、更便捷…

代码绘梦:Processing艺术编程入门

&#x1f469;‍&#x1f4bb; 欢迎来到Processing的世界&#xff0c;一个用代码绘制梦想的地方&#xff01;在这个入门篇中&#xff0c;我们将带你走进Processing的大门&#xff0c;让你轻松掌握基础&#xff0c;开始你的艺术编程之旅。 第一步&#xff1a;安装Processing &…

leetcode 1191.k次串联后最大子数组之和

首先上一下暴力dp解法&#xff0c;也就是直接延展dp数组得出来的结果&#xff1a; class Solution { public:int kConcatenationMaxSum(vector<int>& arr, int k) {int narr.size();vector<int>dp(n*k,0);int res0;dp[0]arr[0];resmax(dp[0],res);for(int i1;…

Linux处理用户输入

目录 一、传递参数 1.1 读取参数 1.2 读取脚本名 二、跟踪参数 三、移动参数 四、处理选项 4.1 查找选项 4.1.1 处理简单选项 4.1.2 分离参数和选项 4.1.3 处理含值的选项 五、选项标准化 5.1 使用 getopt 命令 5.1.1 命令格式 5.1.2 在脚本中使用getopt 5.2 使用…

Python小程序 - 文件处理1(使用AI工具)

使用 AI进行Python 小程序开发&#xff0c;会是什么样子的&#xff1a;只要你问的准&#xff0c;AI给出的答案&#xff1f;自己试试看&#xff0c;入门越来越低。 人还要做什么&#xff1f;还能做什么&#xff1f; 需求&#xff1a;给定目录 -- 需求持续补充中 1&#…

船舶检测数据集VOC+YOLO格式7000张6类别

数据集格式&#xff1a;Pascal VOC格式YOLO格式(不包含分割路径的txt文件&#xff0c;仅仅包含jpg图片以及对应的VOC格式xml文件和yolo格式txt文件) 图片数量(jpg文件个数)&#xff1a;7000 标注数量(xml文件个数)&#xff1a;7000 标注数量(txt文件个数)&#xff1a;7000 标注…

文件夹列表命令

ls > filenames.txt 列出本文件夹内文件 find ~/docs -type f -maxdepth 1 > filenames.txt 如果只需要在目录中立即包含的常规文件的名称&#xff0c;那么可以这样&#xff1a;

【linux-IMX6ULL-定时器-GPT-串口配置流程-思路】

目录 1. 定时器配置流程1.1 EPIT定时器简介1.2 定时器1(epit1)的配置流程1.3 配置代码(寄存器版本)1.4 定时器-配合按键消抖1.4.1 实现原理1.4.2 代码实现&#xff08;寄存器版&#xff09; 2. GPT定时器实现高精度延时2.1 延时原理分析2.2 代码实现 3. UART串口配置流程3.1 UA…

微信小程序按钮去除边框线

通常我们去掉按钮边框直接设置 border:0 但是在小程序中无效&#xff0c;设置outline:none也没用&#xff0c;当然可能你会说加权重&#xff1b;试过了无效 实际上该样式是在伪元素::after内&#xff0c;主要你检查css 还看不到有这个关系&#xff0c;鹅厂就是坑多 类样式::…

半小时搞懂STM32面经知识点——IIC

1.IIC 1.1什么是IIC&#xff1f; 同步半双工通信协议&#xff0c;适用于小数据和短距离传输。 1.2 IIC需要几条线&#xff1f; IIC总共有2条通信总线&#xff08;SDA,SCL&#xff09;&#xff0c;SCL为时钟同步线&#xff0c;用于主机和从机间数据同步操作&#xff1b;SDA为…

【密评】 | 商用密码应用安全性评估从业人员考核题库(9/58)

Hill密码是重要古典密码之一&#xff0c;其加密的核心思想的是&#xff08;&#xff09;。 A.线性变换 B.非线性变换 C.循环移位 D.移位 著名的Kerckhoff原则是指&#xff08;&#xff09;。 A.系统的保密性不但依赖于对加密体制或算法的保密&#xff0c;而且依赖于密钥 B.系统…

【计算机网络】数据链路层的功能

数据链路层的基本功能&#xff1a; 封装成帧透明传输差错检测 数据链路层使用的信道主要有两种 点对点信道——PPP协议广播信道——CSMA/CD协议(有线局域网)、CSMA/CA协议(无线局域网) 数据链路层所处的地位 从图中可以看出&#xff0c;数据从主机H1送到主机H2需要在路径中…

论文笔记模版

1. 摘要 1.1 背景 1.2 挑战 1.3 提出新方法 1.4 贡献 2. 引言 2.1 背景&#xff08;引出问题&#xff09; ①介绍大背景&#xff1a; ② 应用场景&#xff1a; ③ 介绍主题&#xff1a; 2.2 引出挑战 一般用图表来展现出我们的挑战&#xff08;直观&#xff0c;解决什…

echarts环形图 legend文字过长显示...鼠标移动上展示全称

legend: {type: scroll,orient: vertical,x: left,y: bottom,top: "42%",left: 13%,data: this.dutyNames,textStyle: { color: #fff },triggerEvent: true,tooltip: {show: true,trigger: item,//鼠标移动上去展示全称},formatter: function (params) {var val &qu…

HTML五彩缤纷的爱心

写在前面 小编准备了一个五彩缤纷的爱心&#xff0c;送给各位小美女们~ 在桌面创建一个.txt文本文件&#xff0c;把代码复制进去&#xff0c;将后缀.txt改为.html&#xff0c;然后就可以双击运行啦&#xff01; HTML简介 HTML&#xff08;超文本标记语言&#xff09;是一种…

【Python单点知识】通过实例介绍抽象类

文章目录 0. 前言1. 抽象类的概念与特性1.1 定义1.2 特性 2. 抽象类的实现与使用2.1 抽象类的创建2.2 抽象类的特性验证2.3 注册机制与非直接继承 3. 应用场景与设计价值4. 总结 0. 前言 按照国际惯例&#xff0c;首先声明&#xff1a;本文只是我自己学习的理解&#xff0c;虽然…

C++——二叉树搜索树

前面写了初阶数据结构——二叉树&#xff1b;本文内容是来对它来进行结尾 目录 一概念 二实现 2.1查找 2.2插入 2.3删除 完整源代码 三二叉树的应用 四二叉搜索树的性能分析 五二叉搜索树相关的面试题 一概念 二叉搜索树又称二叉排序树&#xff0c;它或者是一棵空树…