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 << std::gcd(a, b) << "\n"; // 输出 6
std::cout << std::lcm(a, b) << "\n"; // 输出 144
}- 传入
0是合法的：std::gcd(a, 0)返回abs(a)；std::lcm(a, 0)返回0 - 不支持浮点数，也不支持自定义类型
- 底层就是欧几里得算法，性能没问题
自己写欧几里得算法（兼容老标准或需要控制逻辑）
如果还在用 C++11/14，或者想明确控制流程（比如处理负数、大整数、或加日志），就手写递归或迭代版 gcd。核心就是： gcd(a, b) == gcd(b, a % b)，直到 b == 0。
推荐迭代写法（避免栈溢出，也更直观）：
立即学习“C++免费学习笔记（深入）”；
long long gcd(long long a, long long b) {
a = a < 0 ? -a : a;
b = b < 0 ? -b : b;
while (b != 0) {
long long r = a % b;
a = b;
b = r;
}
return a;
}
<p>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 看似简单，一溢出就静默错。
