c++oding="utf-8" ?>
C++17起可用std::gcd和std::lcm，定义于，要求同类型非负整数；gcd(a,0)返回abs(a)，lcm(a,0)返回0；不支持浮点数和自定义类型；二者均无溢出检查，需自行防护。
用 std::gcd 和 std::lcm 最简单（C++17 起）
如果你用的是 C++17 或更新标准，直接调 std::gcd 和 std::lcm 就行，它们在 <numeric></numeric> 头文件里。这两个函数要求两个整数类型相同，且不能是负数（传负数会触发未定义行为，实际运行可能抛异常或返回错误结果）。
示例：
#include <numeric>
#include <iostream><p>int main() {
int a = 48, b = 18;
std::cout </p>
<ul>
<li>传入 <code>0</code> 是合法的：<code>std::gcd(a, 0)</code> 返回 <code>abs(a)</code>；<code>std::lcm(a, 0)</code> 返回 <code>0</code>
</li>
<li>不支持浮点数，也不支持自定义类型</li>
<li>底层就是欧几里得算法，性能没问题</li>
</ul>
<h3>自己写欧几里得算法（兼容老标准或需要控制逻辑）</h3>
<p>如果还在用 C++11/14，或者想明确控制流程（比如处理负数、大整数、或加日志），就手写递归或迭代版 <code>gcd</code>。核心就是： <code>gcd(a, b) == gcd(b, a % b)</code>，直到 <code>b == 0</code>。</p><div class="aritcle_card flexRow artxards">
<div class="artcardd flexRow">
<a class="aritcle_card_img" rel="nofollow" href="/xiazai/gongju/2823" title="C++14"><img
src="https://img.php.cn/upload/manual/001/431/639/6ac8b33c327c4749.png" alt="C++14" onerror="this.onerror='';this.src='/static/lhimages/moren/morentu.png'" ></a>
<div class="aritcle_card_info flexColumn">
<a rel="nofollow" href="/xiazai/gongju/2823" title="C++14" class="overflowclass">C++14</a>
<p class="overflowclass">C++14 对 C++11 的修正与增强版本，适合旧系统维护和较老工具链兼容。</p>
</div>
<a rel="nofollow" href="/xiazai/gongju/2823" title="C++14" class="aritcle_card_btn flexRow flexcenter"><b></b><span>下载</span>
</a>
</div>
</div>
<p>推荐迭代写法（避免栈溢出，也更直观）：</p>
<pre class="brush:php;toolbar:false;">long long gcd(long long a, long long b) {
a = a long long lcm(long long a, long long b) {
if (a == 0 || b == 0) return 0;
return std::abs(a / gcd(a, b)) * std::abs(b); // 先除后乘，防溢出
}
- 手动取绝对值，就能安全处理负输入
-
lcm计算中先除后乘，比abs(a * b) / gcd(a, b)更不容易溢出 - 类型用
long long而非int，尤其当输入可能接近INT_MAX时
常见报错：error: 'gcd' is not a member of 'std'
这说明编译器没启用 C++17 或更高标准。GCC/Clang 需加 -std=c++17（或 -std=c++20），MSVC 需设为 ISO C++17 标准或更高。
- 即使写了
#include <numeric></numeric>，没开标准也没用 - 某些旧版本 libstdc++（如 GCC 7.5 之前）即使开了 C++17 也可能没实现
std::gcd，可查__cplusplus宏或试编译确认 - 别误写成
std::gdc或std::GCD——大小写和拼写必须严格匹配
注意 lcm 的溢出风险比 gcd 高得多
gcd 结果不会超过输入绝对值，但 lcm(a,b) 可能远大于两者，尤其当 a 和 b 互质时，lcm == abs(a*b)。用 int 算 lcm(100000, 99999) 直接溢出。
- 务必检查输入范围，优先用
long long - 若不确定是否溢出，可在乘法前做预判：
if (a / gcd_val > LLONG_MAX / b) { /* 溢出 */ } -
std::lcm不做溢出检查，溢出即未定义行为——不是抛异常，而是结果不可靠
实际项目里，别为了省几行代码跳过类型和溢出检查。尤其是读用户输入或配置值时，gcd/lcm 看似简单，一溢出就静默错。
C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
