0

0

C++中std::lcm和std::gcd怎么计算公约数_C++17内置数学函数用法【数学】

穿越時空

穿越時空

发布时间:2026-02-16 16:06:09

|

578人浏览过

|

来源于php中文网

原创

std::gcd和std::lcm是c++17起在中定义的双参数整型函数,分别计算最大公约数与最小公倍数;要求同类型整型输入,不支持浮点数或隐式转换,负数取绝对值处理,全零输入对gcd未定义、lcm返回0;二者均不检查溢出,lcm尤其敏感;无多参数重载,需链式调用;使用需启用c++17并检查__cpp_lib_gcd_lcm宏。

c++中std::lcm和std::gcd怎么计算公约数_c++17内置数学函数用法【数学】

std::gcd 计算两个整数的最大公约数

std::gcd 在 <numeric></numeric> 头文件中定义,C++17 起可用,只接受两个同类型整型参数(intlong long 等),不支持浮点数或负数——传入负数会先取绝对值再计算,但建议提前用 std::abs 显式处理。

常见错误是传入 0:当任一参数为 0 时,std::gcd(a, 0) 返回 std::abs(a);若两参数全为 0,则行为未定义(多数实现抛 std::domain_error 或触发断言)。实际使用中应先检查是否全零。

示例:

#include <numeric>
#include <iostream>
int main() {
    std::cout << std::gcd(48, 18) << "\n"; // 输出 6
    std::cout << std::gcd(-48, 18) << "\n"; // 输出 6(自动取 abs)
    std::cout << std::gcd(0, 5) << "\n";    // 输出 5
}

std::lcm 计算两个整数的最小公倍数

std::lcm 同样在 <numeric></numeric> 中,也要求两个同类型整型参数。它内部调用 std::gcd 并按公式 abs(a / gcd(a,b)) * abs(b) 计算,因此对溢出极其敏感——即使输入在 int 范围内,中间结果也可能溢出,导致未定义行为(如静默截断或 SIGFPE)。

立即学习C++免费学习笔记(深入)”;

必须注意:std::lcm 不做溢出检查,也不抛异常。安全做法是手动判断是否可能溢出,例如用 std::abs(a) / std::gcd(a,b) 先算商,再检查乘以 std::abs(b) 是否越界。

常见陷阱:

Grammarly
Grammarly

Grammarly是一款在线语法纠正和校对工具,伟大的AI辅助写作工具

下载
  • 传入 0:只要一个为 0,std::lcm(a, 0) 返回 0(数学上 LCM 未定义,但标准规定如此)
  • 符号无关:结果恒为非负,符号被忽略
  • 类型必须严格匹配:不能混用 intlong long,否则编译失败

为什么 std::gcd 和 std::lcm 不支持多个参数

C++17 标准只提供了双参数重载,没有 std::gcd(a,b,c) 这类变参版本。想求三个数的最大公约数,得链式调用:std::gcd(std::gcd(a,b), c);最小公倍数同理:std::lcm(std::lcm(a,b), c)

注意顺序不影响结果(gcdlcm 均满足结合律),但溢出风险随参数增多而上升——比如 std::lcm(std::lcm(a,b),c) 中前两数的 LCM 已溢出,第三步就不可靠。实践中建议对输入排序,从小到大两两计算,并在每一步插入溢出防护逻辑。

编译与兼容性注意事项

这两个函数依赖编译器对 C++17 的完整支持。GCC 7+、Clang 5+、MSVC 2017 15.3+ 可用,但需显式开启 C++17 模式(如 GCC/Clang 加 -std=c++17,MSVC 加 /std:c++17)。

若项目需兼容旧标准,不能直接降级为自实现——因为标准库实现可能利用 CPU 指令(如 x86 的 cdq+idiv 优化除法),而手写欧几里得算法未必更优。更稳妥的做法是条件编译:

#if __cpp_lib_gcd_lcm >= 201606L
    using std::gcd; using std::lcm;
#else
    constexpr auto gcd = [](auto a, auto b) { /* 手写实现 */ };
#endif

__cpp_lib_gcd_lcm 是检测该特性最可靠的依据,比 __cplusplus 更精准。

真正容易被忽略的是:这两个函数都要求参数为整型,且不进行隐式类型转换。哪怕你传 short,也会因模板推导失败而编译报错,必须显式转成 int 或其他支持类型。

热门AI工具

更多
DeepSeek
DeepSeek

幻方量化公司旗下的开源大模型平台

豆包大模型
豆包大模型

字节跳动自主研发的一系列大型语言模型

通义千问
通义千问

阿里巴巴推出的全能AI助手

腾讯元宝
腾讯元宝

腾讯混元平台推出的AI助手

文心一言
文心一言

文心一言是百度开发的AI聊天机器人,通过对话可以生成各种形式的内容。

讯飞写作
讯飞写作

基于讯飞星火大模型的AI写作工具,可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

即梦AI
即梦AI

一站式AI创作平台,免费AI图片和视频生成。

ChatGPT
ChatGPT

最最强大的AI聊天机器人程序,ChatGPT不单是聊天机器人,还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

相关专题

更多
string转int
string转int

在编程中,我们经常会遇到需要将字符串(str)转换为整数(int)的情况。这可能是因为我们需要对字符串进行数值计算,或者需要将用户输入的字符串转换为整数进行处理。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

750

2023.08.02

int占多少字节
int占多少字节

int占4个字节,意味着一个int变量可以存储范围在-2,147,483,648到2,147,483,647之间的整数值,在某些情况下也可能是2个字节或8个字节,int是一种常用的数据类型,用于表示整数,需要根据具体情况选择合适的数据类型,以确保程序的正确性和性能。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

568

2024.08.29

c++怎么把double转成int
c++怎么把double转成int

本专题整合了 c++ double相关教程,阅读专题下面的文章了解更多详细内容。

234

2025.08.29

C++中int的含义
C++中int的含义

本专题整合了C++中int相关内容,阅读专题下面的文章了解更多详细内容。

209

2025.08.29

C++类型转换方式
C++类型转换方式

本专题整合了C++类型转换相关内容,想了解更多相关内容,请阅读专题下面的文章。

308

2025.07.15

页面置换算法
页面置换算法

页面置换算法是操作系统中用来决定在内存中哪些页面应该被换出以便为新的页面提供空间的算法。本专题为大家提供页面置换算法的相关文章,大家可以免费体验。

452

2023.08.14

pixiv网页版官网登录与阅读指南_pixiv官网直达入口与在线访问方法
pixiv网页版官网登录与阅读指南_pixiv官网直达入口与在线访问方法

本专题系统整理pixiv网页版官网入口及登录访问方式,涵盖官网登录页面直达路径、在线阅读入口及快速进入方法说明,帮助用户高效找到pixiv官方网站,实现便捷、安全的网页端浏览与账号登录体验。

148

2026.02.13

微博网页版主页入口与登录指南_官方网页端快速访问方法
微博网页版主页入口与登录指南_官方网页端快速访问方法

本专题系统整理微博网页版官方入口及网页端登录方式,涵盖首页直达地址、账号登录流程与常见访问问题说明,帮助用户快速找到微博官网主页,实现便捷、安全的网页端登录与内容浏览体验。

102

2026.02.13

Flutter跨平台开发与状态管理实战
Flutter跨平台开发与状态管理实战

本专题围绕Flutter框架展开,系统讲解跨平台UI构建原理与状态管理方案。内容涵盖Widget生命周期、路由管理、Provider与Bloc状态管理模式、网络请求封装及性能优化技巧。通过实战项目演示,帮助开发者构建流畅、可维护的跨平台移动应用。

35

2026.02.13

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
C# 教程
C# 教程

共94课时 | 9.6万人学习

C 教程
C 教程

共75课时 | 4.8万人学习

C++教程
C++教程

共115课时 | 18万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号