0

0

c++中如何使用std::lcm和std::gcd_c++17数学工具函数【详解】

裘德小鎮的故事

裘德小鎮的故事

发布时间:2026-01-18 13:33:09

|

892人浏览过

|

来源于php中文网

原创

std::lcm 和 std::gcd 在 C++17 中标准化,需包含 且参数为可转换为 common_type_t 的整型;gcd 对负数取绝对值,gcd(0,0) 未定义;lcm 易因中间乘法溢出,建议先除后乘并检查零值。

c++中如何使用std::lcm和std::gcd_c++17数学工具函数【详解】

std::lcm 和 std::gcd 在 C++17 中已标准化,但直接使用需满足两个硬性前提:编译器支持 C++17 且包含 头文件;传入参数必须是**可转换为 std::common_type_t 的整型(非浮点、非指针、非类类型)**,否则编译失败。

std::gcd 要求两个参数都为正整数?

不准确。std::gcd 实际上接受**任意有符号或无符号整型值,但会先取绝对值再计算**。若任一参数为 0,结果是另一个参数的绝对值(即 gcd(a, 0) == abs(a))。传入负数不会报错,但结果恒为非负整数。

常见错误现象:

  • 传入 00 → 编译通过,但行为未定义(C++ 标准明确指出 gcd(0, 0) 是未定义行为,GCC/Clang 通常返回 0,但不可依赖)
  • 传入 intlong long → 若 int 值超出 long long 表示范围(极罕见),可能隐式转换溢出;更常见的是因类型不匹配导致模板推导失败

实操建议:

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

  • 显式转换为同一有符号整型,如 std::gcd(static_cast(a), static_cast(b))
  • 避免 gcd(0, 0),加运行时检查:if (a == 0 && b == 0) throw std::invalid_argument("gcd(0, 0) is undefined");

std::lcm 编译失败的常见原因

最常被忽略的是:std::lcm 内部调用 std::absstd::gcd,并做乘法 abs(m) / gcd(m, n) * abs(n)。这意味着:

LALALAND
LALALAND

AI驱动的时尚服装设计平台

下载
  • 若乘法 abs(m) * abs(n) 溢出(即使最终除以 gcd 后不溢出),整个表达式在计算中间步骤就已溢出 → 未定义行为
  • 参数类型必须支持 /* 运算符,且结果能隐式转为目标公共类型;unsigned charshort 可能因整型提升规则导致推导出 int,但若原始值较大(如 USHRT_MAX),仍可能溢出
  • MSVC 2019 16.10+ 才完全支持 std::lcm;GCC 7+、Clang 7+ 支持,但需确保开启 -std=c++17(不是 c++1z

实操建议:

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

  • 对大数使用 long long__int128(GCC/Clang 扩展)并手动实现 lcm 防溢出:
    long long safe_lcm(long long a, long long b) {
        if (a == 0 || b == 0) return 0;
        long long g = std::gcd(a, b);
        return (a / g) * abs(b); // 先除后乘,降低溢出概率
    }
  • 检查编译器版本和标准:用 __cplusplus 宏验证:#if __cplusplus

与 Boost.Math 或自定义实现的性能差异

std::gcd 使用二进制 GCD(Stein 算法)或硬件指令优化(如 x86 的 __builtin_ctz),在多数现代 STL 实现中比朴素欧几里得递归快 10%–30%;std::lcm 无额外算法优化,纯属包装,性能取决于 std::gcd 和乘除开销。

关键影响点:

  • 启用 -O2 或更高优化级时,std::gcd 常被内联为 5–10 条汇编指令;未优化时可能生成函数调用开销
  • Boost.Math 的 boost::math::gcd 接口兼容旧标准,但无 C++17 的类型约束(SFINAE),错误提示更模糊
  • 手写欧几里得循环版(while (b) { auto t = b; b = a % b; a = t; })在小整数场景下与 std::gcd 性能几乎一致,但丢失对大整数和边界值(如 INT_MIN)的健壮处理

最容易被忽略的点是:std::lcm 和 std::gcd **不支持浮点类型,也不支持用户自定义整数类**——哪怕该类重载了 %/。它们只接受原生整型或满足 std::is_integral_v 的类型。想用于大整数库(如 boost::multiprecision::cpp_int),必须自己实现,不能直接套用标准函数。

相关专题

更多
java基础知识汇总
java基础知识汇总

java基础知识有Java的历史和特点、Java的开发环境、Java的基本数据类型、变量和常量、运算符和表达式、控制语句、数组和字符串等等知识点。想要知道更多关于java基础知识的朋友,请阅读本专题下面的的有关文章,欢迎大家来php中文网学习。

1465

2023.10.24

Go语言中的运算符有哪些
Go语言中的运算符有哪些

Go语言中的运算符有:1、加法运算符;2、减法运算符;3、乘法运算符;4、除法运算符;5、取余运算符;6、比较运算符;7、位运算符;8、按位与运算符;9、按位或运算符;10、按位异或运算符等等。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

228

2024.02.23

php三元运算符用法
php三元运算符用法

本专题整合了php三元运算符相关教程,阅读专题下面的文章了解更多详细内容。

85

2025.10.17

if什么意思
if什么意思

if的意思是“如果”的条件。它是一个用于引导条件语句的关键词,用于根据特定条件的真假情况来执行不同的代码块。本专题提供if什么意思的相关文章,供大家免费阅读。

746

2023.08.22

while的用法
while的用法

while的用法是“while 条件: 代码块”,条件是一个表达式,当条件为真时,执行代码块,然后再次判断条件是否为真,如果为真则继续执行代码块,直到条件为假为止。本专题为大家提供while相关的文章、下载、课程内容,供大家免费下载体验。

89

2023.09.25

scripterror怎么解决
scripterror怎么解决

scripterror的解决办法有检查语法、文件路径、检查网络连接、浏览器兼容性、使用try-catch语句、使用开发者工具进行调试、更新浏览器和JavaScript库或寻求专业帮助等。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

187

2023.10.18

500error怎么解决
500error怎么解决

500error的解决办法有检查服务器日志、检查代码、检查服务器配置、更新软件版本、重新启动服务、调试代码和寻求帮助等。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

280

2023.10.25

string转int
string转int

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

318

2023.08.02

高德地图升级方法汇总
高德地图升级方法汇总

本专题整合了高德地图升级相关教程,阅读专题下面的文章了解更多详细内容。

65

2026.01.16

热门下载

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

精品课程

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

共58课时 | 3.8万人学习

Pandas 教程
Pandas 教程

共15课时 | 0.9万人学习

ASP 教程
ASP 教程

共34课时 | 3.7万人学习

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

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