当前位置: 首页 > news >正文

2.1基本算法之枚举7647:余数相同问题

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

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

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

数据保证x有解

#include<bits/stdc++.h>//万能头
using namespace std;//不用说
int main(){
    int a,b,c;//a,b,c是三个被除数
    cin>>a>>b>>c;//输入
    for(int i=2;i<=1000000;i++){//注意:这里是大于一,不是大于等于一,所以只能是二
        if(a%i==b%i&&a%i==c%i&&b%i==c%i){//判断余数是否相等
            cout<<i;//相等的话输出,并结束循环,否则继续循环
            return 0;//结束 
        }
    }
}

讲个笑话(可能不太好笑)(网上找的)

“我喝酒的时候,每个人都可以喝酒!”酒店里有个人在招呼大家进去。他喝干了杯子里的威士忌,又喊道:“我要再来一杯。每个人也可以再来一杯。”于是大家伙怀着感激的心情又干了一杯。那人喝下第二杯酒,从兜里掏出2美元钞票啪一声放到柜台上。“我付帐的时候,”他吼道,“每个人也该付帐了!”

再说几句:

1.大家不要当键盘侠,谢谢!!!

http://www.lryc.cn/news/311008.html

相关文章:

  • 求最短路径之迪杰斯特拉算法
  • python大学社团管理系统开发文档
  • leetcode 1328.破坏回文串
  • 重学SpringBoot3-自动配置机制
  • sql基本语法+实验实践
  • Node.js中的并发和多线程处理
  • node.js 封装分页查询
  • iptables 基本使用
  • 食品笔记()
  • C++入门和基础
  • 一些C语言知识
  • 代码工具APEX的入门使用(未包含安装)
  • 负载均衡.
  • Git 指令深入浅出【2】—— 分支管理
  • 工作流/任务卸载相关开源论文分享
  • 为什么要用Python?
  • 北京大学发布,将试错引入大模型代理学习!
  • Java 设计模式
  • Kivy和BeeWare 开发APP的优缺点,及其发展历史
  • C++递推
  • C++ 面试题
  • MySQL之索引详解
  • Java面试题总结8:springboot
  • Android 4.4 以下,OkHttp访问Https报错,设置了sslSocketFactory仍无效的解决方法
  • 如何扫码查看企业介绍及填写招聘表?招聘二维码在线生成的方法
  • 如何限制一个账号只在一处登陆
  • 日常工作总结
  • Android Activity启动模式
  • 【JavaScript】面试手撕防抖
  • 【Kubernetes】K3S