C++中std::lcm和std::gcd怎么用_C++17内置数值数学函数用法【数学】-C++

std::lcm 和 std::gcd 是 c++17 引入的 中 constexpr 整型函数,要求标准整型、需显式包含头文件,支持零输入但需注意跨标准差异与溢出风险。

std::lcm 和 std::gcd 是 C++17 引入的 <numeric></numeric> 中的函数,必须用整型(且不能是 bool),否则编译失败

这两个函数不接受浮点数、指针或用户自定义类型。传入 float、double 或 long long 以外的非标准整型(如 __int128)会触发 SFINAE 失败或编译错误。常见误用是拿 size_t 直接调用——它在 64 位系统上常为 unsigned long,但若平台 unsigned long 和 unsigned long long 不同宽,可能隐式转换失败。

正确做法是显式转成有符号或无符号的标准整型:

long long a = 12, b = 18;
auto g = std::gcd(a, b); // OK:long long 可行
auto l = std::lcm(a, b); // OK
<p>unsigned x = 15, y = 25;
auto g2 = std::gcd(static_cast<long long>(x), static_cast<long long>(y)); // 更安全</p>

std::lcm(0, n) 和 std::gcd(0, n) 的行为有明确定义,但容易误解

std::gcd(a, 0) 返回 abs(a)(C++17 要求 a ≠ 0,C++20 放宽为允许 a=0,此时返回 0);std::lcm(0, n) 在 C++17 中只要任一参数为 0 就返回 0。这不是 bug,而是按数学定义:LCM 是“最小正公倍数”,但 0 是所有整数的倍数,所以 LCM(0,n)=0 是合理约定。

  • 如果业务逻辑中需要排除 0,必须手动检查:if (a == 0 || b == 0) throw std::invalid_argument("lcm undefined for zero");
  • std::gcd(0, 0) 在 C++17 是未定义行为(UB),C++20 定义为 0 —— 若需跨标准兼容,应避免传入两个零
  • 注意:std::lcm 内部先算 abs(a) / gcd(a,b) * abs(b),所以若乘法溢出(如两个大 int 相乘超过 int 范围),结果未定义。建议用 long long 中间计算

编译器支持和头文件依赖:不加 <numeric></numeric> 会报 “not declared in this scope”

即使用了 C++17 模式(如 -std=c++17),漏掉 #include <numeric></numeric> 会导致 std::gcd 找不到。Clang 和 GCC 10+ 支持完整,MSVC 从 19.20(VS 2019)起支持。MinGW-w64 需确认 libstdc++ 版本 ≥ 9.0。

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

常见错误现象:

夏夕资源网专注于CMS网站模板,主流语言整站网站源码下载,网站建设相关教程分享,好用的软件素材整合下载,提供一站式便捷自助服务。
1. 本站所有资源来源于用户上传和网络,如有侵权请邮件联系站长!
2. 分享目的仅供大家学习和交流,您必须在下载后24小时内删除!
3. 不得使用于非法商业用途,不得违反国家法律。否则后果自负!
4. 本站提供的源码、模板、插件等等其他资源,都不包含技术服务请大家谅解!
5. 如有链接无法下载、失效或广告,请联系管理员处理!
6. 本站资源售价只是赞助,收取费用仅维持本站的日常运营所需!
7. 如遇到加密压缩包,默认解压密码为"zy.lucklyus.top",如遇到无法解压的请联系管理员!
夏夕资源网-网站模板_免费源码_资源素材 » C++中std::lcm和std::gcd怎么用_C++17内置数值数学函数用法【数学】-C++
在线时间:12:00 - 22:00
关注微信公众号:微信公众号
站长邮箱:[email protected]
  • 运营天数: 1392+
  • 资源总数: 47989+
  • 用户总数: 1+
  • 今日更新: 0+
  • 访问次数: 4006570+
  • 本周更新: 0+
  • 最后更新: 2026-03-16

本站指数

×
  • 运营天数: 1392+
  • 资源总数: 47989+
  • 用户总数: 1+
  • 今日更新: 0+
  • 访问次数: 4006571+
  • 本周更新: 0+
  • 最后更新: 2026-03-16