讲师中心 微信公众号

工具推荐

视频效率加速
剧云
剧云

中文短剧剧本制作平台

立刻MV
立刻MV

低成本歌曲 MV、视频生成

Seko
Seko

AI短剧一键生成成片

updream

一键生成高质量推广成片

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

酷芳大大_4604

酷芳大大_4604

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

|

658人浏览过

|

来源于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 起可用,只接受两个同类型整型参数(int、long 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) 是否越界。

常见陷阱:

C++14
C++14

C++14 对 C++11 的修正与增强版本,适合旧系统维护和较老工具链兼容。

下载
  • 传入 0:只要一个为 0,std::lcm(a, 0) 返回 0(数学上 LCM 未定义,但标准规定如此)
  • 符号无关:结果恒为非负,符号被忽略
  • 类型必须严格匹配:不能混用 int 和 long 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)。

注意顺序不影响结果(gcd 和 lcm 均满足结合律),但溢出风险随参数增多而上升——比如 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工具

更多
WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

SoundView
SoundView Hot

SoundView是一款面向跨境电商的视频翻译、配音和本地化 AI 创作平台。

咔片AIPPT

一款在线AI演示文稿制作工具,可根据主题和内容需求辅助生成PPT结构与页面,提高演示材料制作效率。

蛙蛙写作

一款AI论文写作工具,主要用于超级AI智能写作助手,适合需要提升相关任务效率的用户。

讯飞智作

讯飞智作是一款AI视频创作工具,AI文本配音工具,数字人课程、营销视频制作。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

二狗PPT
二狗PPT Hot

一款AI演示文稿工具,主要用于专为中式职场打造的AI PPT生成工具,适合需要提升相关任务效率的用户。

Lovart
Lovart Hot

一款面向视觉设计创作的AI设计平台,可通过智能体和画布工作流辅助制作海报、Logo、网页、PPT及其他视觉内容。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

相关专题

更多
string转int
string转int

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

7539

2023.08.02

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

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

3585

2024.08.29

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

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

4728

2025.08.29

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

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

3145

2025.08.29

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

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

2662

2025.07.15

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

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

7116

2023.08.14

Go-Zero API开发使用教程
Go-Zero API开发使用教程

本专题聚焦Go-Zero的API开发,拆解.api描述文件的语法结构、路由与分组定义、参数绑定与校验规则,说明统一响应体、JWT鉴权、跨域与接口文档生成的落地方式,并给出网关聚合与接口测试的实践建议。

40

2026.11.12

Go-Zero安装与goctl环境配置教程
Go-Zero安装与goctl环境配置教程

本专题围绕Go-Zero的安装与工具链配置展开,讲清Go版本要求、goctl安装方式、代理镜像、protoc依赖与环境变量设置,说明多版本共存、升级回退与CI流水线安装的做法,并整理安装阶段的常见报错与验证步骤。

40

2026.11.12

Go-Zero零基础入门教程
Go-Zero零基础入门教程

本专题整理Go-Zero的入门知识,从框架定位、环境准备到跑通第一个API服务,讲清目录分层、配置加载、日志与中间件的基本用法,并对比Gin、Kratos的差异,帮助Go开发者建立整体认知,判断它是否适合当前项目。

20

2026.11.12

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
C++ Core Guidelines
C++ Core Guidelines

共0课时 | 0人学习

C++ Reference
C++ Reference

共0课时 | 0人学习

C++ 官方标准说明
C++ 官方标准说明

共0课时 | 0人学习

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

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn