技术栈

[考前速记] 最大公约数与最大公倍数

慕梅^2023-09-19 23:30

最大公约数

cpp 复制代码
int gcd(int a,int b){
    if (b==0)return a;
    else return gcd(b,a%b);
}

熟练了可以写成:

cpp 复制代码
int gcd(int a,int b){
    return b ? gcd(b,a%b):a;
}

值得注意的是:让a和b均为非负数,可以使用algorithm下的abs(int x)和cmath下的fabs(double x);

最大公倍数是在最大公约数的基础上:

最大公倍数等于

cpp 复制代码
a*b/gcd(a,b)

但由于a*b可能溢出,因此可以修改为

cpp 复制代码
a/gcd(a,b)*b;
上一篇:uniapp瀑布流布局写法
下一篇:微软泄露了38TB的AI数据?用GPT插件Whimsical生成图表增强学习效果
相关推荐
敲上瘾
1 小时前
Qt核心机制:信号与槽详解
开发语言·c++·qt·ui·qt6.3
牢姐与蒯
2 小时前
cpp算法之哈希
c++·算法·哈希算法
lcj2511
4 小时前
[C++] C++11
开发语言·c++·笔记
小小bugbug
7 小时前
带工作窃取的线程池
c++·线程池
南风8411
1 天前
C++ 四种强制类型转换详解
c++
微笑星河q
1 天前
C++STL【vector】常用接口函数使用和迭代器失效问题
开发语言·c++
HaiXCoder
1 天前
C++ 表达式怎么读:从一行代码到类型、值类别和生命周期
c++
kyle~
1 天前
因子图优化(Factor Graph Optimization)
c++·算法·机器人·传感器
geats人山人海
1 天前
现代c++4.1
java·开发语言·c++
lunar_coder
1 天前
【算法】前缀和:把 O(n) 的重复劳动变成 O(1) 的一次查询
c++·算法
热门推荐
01国内可直接用、免费额度/永久免费的大模型API清单(含 SiliconFlow、火山、阿里、智谱、百度、Kimi、DeepSeek、DMXAPI 等)02历年考研数学一、数学二、数学三真题试卷及答案PDF03几个好用的ip纯净度检测网站04微信历史版本含下载地址( Windows PC | 安卓 | MAC )及设置微信不更新05昇腾910B系列芯片完全指南:四款型号对比、服务器选型与大模型部署实战06GitHub 镜像站点07蜘蛛磁力 搜索引擎大全,如何使用蜘蛛磁力查找磁力链接08苹果iPA游戏软件资源下载网站09如何新建文件夹? 电脑新建文件夹的4种方法10Dify:一站式AI应用开发平台全解析与Windows部署指南