C++ std::lcm与std::gcd _ C++17最小公倍数与最大公约数【干货】

星伟吖_3324

星伟吖_3324

2026-04-10

742人浏览

原创

std::lcm 和 std::gcd 定义于 (c++17 起),仅接受同类型整型参数,负数按绝对值计算;std::lcm(0,x) 抛 std::domain_error;多参数可用 std::accumulate 扩展,初值分别为 0 和 1。

c++ std::lcm与std::gcd _ c++17最小公倍数与最大公约数【干货】

std::lcm 和 std::gcd 在哪定义、怎么用

这两个函数在 <numeric></numeric> 头文件里,C++17 起才可用。不是 <algorithm></algorithm>,也不是 <cmath></cmath>,写错头文件会直接编译失败,报 ‘lcm’ was not declared in this scope。

它们只接受两个**同类型**的整型参数(int、long long 等),不支持浮点数,也不支持自定义类型。传入负数时,结果按绝对值计算——比如 std::gcd(-12, 8) 返回 4,std::lcm(-6, 4) 返回 12。

使用示例:

#include <numeric>
#include <iostream><p>int main() {
std::cout </p>
<h3>为什么 std::lcm(0, x) 或 std::lcm(x, 0) 会抛异常</h3>
<p><code>std::lcm</code> 对零的处理是明确未定义行为:只要任一参数为 0,就会抛出 <code>std::domain_error</code>。这不是 bug,是标准强制要求——因为数学上 lcm(0, a) 通常视为 0(当 a ≠ 0),但 C++ 标准选择保守策略,避免歧义和溢出风险。</p>
<p>常见踩坑场景:</p>
<ul>
<li>从用户输入或配置读取数字后直接传给 <code>std::lcm</code>,没做零值检查</li>
<li>用容器元素两两调用 <code>std::lcm</code>,而容器中混有 0</li>
<li>误以为 <code>std::lcm(a, b) == a * b / std::gcd(a, b)</code> 总成立,却忘了除零和溢出问题</li>
</ul>
<p>安全做法是显式兜底:</p>
<pre class="brush:php;toolbar:false;">auto safe_lcm = [](int a, int b) -> int {
    if (a == 0 || b == 0) return 0; // 按需定义语义
    return std::lcm(a, b);
};

大数运算时 std::lcm 容易溢出,怎么防

std::lcm(a, b) 内部等价于 abs(a) / std::gcd(a, b) * abs(b),但顺序是先除后乘。如果 a 和 b 都接近 INT_MAX,哪怕除完再乘,中间结果仍可能溢出(尤其 int 类型)。

C++ 算法竞赛自动化测试数据生成与校验框架
C++ 算法竞赛自动化测试数据生成与校验框架

根据原题生成新题面、验证器及完整测试数据,自动套用 testlib 模板,用于用户要求生成测试数据时。

下载

关键点:

  • 溢出不触发异常,而是未定义行为(常见表现为静默错误或负数结果)
  • std::lcm 不做溢出检测,也不提供 checked 版本
  • 改用 long long 可缓解,但不能根治;真正安全需手动检查除法余数和乘法边界

简单防护示例(针对 int):

int safe_lcm(int a, int b) {
    if (a == 0 || b == 0) return 0;
    int g = std::gcd(a, b);
    int a_abs = std::abs(a), b_abs = std::abs(b);
    int q = a_abs / g;
    if (q > INT_MAX / b_abs) throw std::overflow_error("lcm overflow");
    return q * b_abs;
}

多个数求 lcm/gcd 怎么扩展

标准库只提供二元版本,但可以用 std::accumulate 快速扩展到容器:

#include <numeric>
#include <vector><p>std::vector<int> v = {12, 18, 24};
int g = std::accumulate(v.begin(), v.end(), 0, std::gcd<int>);
int l = std::accumulate(v.begin(), v.end(), 1, std::lcm<int>); // 注意初值为 1,不是 0
</int></int></int></p></vector></numeric>

注意:std::accumulate 的初值必须与运算律兼容——gcd 的恒等元是 0(因为 gcd(x, 0) == abs(x)),而 lcm 的恒等元是 1(因为 lcm(x, 1) == abs(x))。用错初值会导致结果错误,比如 lcm 初值设成 0 就直接抛异常。

另外,std::gcd 和 std::lcm 都是左结合,所以顺序不影响结果,但性能上建议先对数据排序(小数在前),可更快收敛。

实际项目里,如果频繁多参数运算且数值范围大,最好用 int128(GCC 扩展)或第三方大数库,别硬扛溢出边界。

C++免费学习笔记(深入):立即使用
在学习笔记中,你将探索 C++ 的入门与实战技巧!

相关文章

PHP速学视频免费教程(入门到精通)
PHP速学视频免费教程(入门到精通)

PHP怎么学习?PHP怎么入门?PHP在哪学?PHP怎么学才快?不用担心,这里为大家提供了PHP速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

相关标签:

c++ 最大公约数

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

相关专题

更多
string转int
string转int

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

2023.08.02

5299

3

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

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

2024.08.29

2685

6

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

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

2025.08.29

3308

10

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

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

2025.08.29

2365

10

Buffalo框架数据库开发全教程
Buffalo框架数据库开发全教程

本专题围绕Buffalo框架数据库开发,讲解database.yml多环境配置、soda与fizz迁移生成回滚、模型结构体标签、增删改查与条件查询、一对多与多对多关联、数据校验、回调钩子、事务处理及原生SQL执行能力。

2026.09.23

120

15

Buffalo框架路由与请求处理实操指南
Buffalo框架路由与请求处理实操指南

本专题讲解Buffalo框架路由与请求处理机制,涵盖路由注册与分组、资源路由、Handler编写规范、Context上下文方法、参数绑定、中间件编写挂载、Session与Cookie读写、Flash消息及错误页面定制方法。

2026.09.23

40

15

Buffalo框架零基础入门教程
Buffalo框架零基础入门教程

本专题整理Buffalo框架入门内容,涵盖Go环境准备、buffalo CLI安装、新项目生成、目录结构说明、dev热加载启动、数据库连接配置与常见报错排查,帮助新手按约定优于配置的思路跑通第一个Buffalo框架应用。

2026.09.23

40

15

Conan创建软件包配方指南
Conan创建软件包配方指南

本专题介绍通过conanfile.py创建软件包的方法,讲解包名、版本、依赖和构建设置等基础信息,以及source、build、package、package_info等常用方法的作用及编写思路。

2026.09.22

40

12

Conan二进制包配置指南
Conan二进制包配置指南

本专题介绍Conan根据操作系统、编译器、架构和构建类型生成二进制包的方法,讲解Profile、Settings、Options及Package ID的作用,帮助管理不同平台和编译环境下的包版本。

2026.09.22

40

13

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
Conan 2 Essentials 免费课程
Conan 2 Essentials 免费课程

共0课时 | 0人学习

CMake 与 Conan 集成实践
CMake 与 Conan 集成实践

共0课时 | 0人学习

Conan 2 高级依赖模型介绍
Conan 2 高级依赖模型介绍

共0课时 | 0人学习