std::gcd需C++17及以上标准并包含<numeric>头文件；兼容旧标准应手写迭代版gcd，注意abs处理负数、类型匹配及多参数折叠顺序。
std::gcd 用不了？先确认编译器和标准版本
如果你写 std::gcd(a, b) 报错说“not declared in this scope”，大概率是没开 C++17 或更高标准。这个函数在 <numeric> 头文件里，但只在 C++17 起才正式纳入标准库。
- Clang/GCC 需加
-std=c++17或更高（如-std=c++20） - MSVC 2019 16.10+ 默认支持，旧版需手动设语言标准
- 如果项目必须兼容 C++14 或更早，别硬套
std::gcd，自己写更稳
手写辗转相除法：注意取模前的符号处理
直接写 a % b 在 a 为负时行为不符合数学定义——比如 -10 % 3 在 C++ 里是 -1，而 gcd 要的是正余数。不处理会导致死循环或错误结果。
- 最简方案：用
std::abs统一转正再算，gcd(std::abs(a), std::abs(b)) - 递归写法要防栈溢出：两数差极大时（如
gcd(1, 1000000000)）递归深度太高，改用迭代 - 边界情况必须覆盖：
gcd(0, x)应返回std::abs(x)，gcd(0, 0)数学上无定义，通常约定返回 0
示例迭代实现：
int gcd(int a, int b) {
a = std::abs(a);
b = std::abs(b);
while (b != 0) {
int r = a % b;
a = b;
b = r;
}
return a;
}
long long 和 unsigned 类型的 gcd 怎么写不踩坑
用 int 写的 gcd 拿去算 long long 会静默截断，编译器通常不报错，但结果错得离谱。模板不是万能解——如果没约束类型，% 对 unsigned 和有符号混合运算可能触发未定义行为。
立即学习“C++免费学习笔记（深入）”；
- 明确类型：为
long long单独写long long gcd(long long a, long long b)，别靠 auto 推导 - 避免混合运算：不要传
unsigned int和int进同一个模板函数，符号转换规则容易绕晕 - 对大数，考虑用
std::gcd的泛型版本（C++17 起支持long long），但依然要确保头文件和标准版本正确
多个数求最大公约数：别连用两次 gcd 就以为完事了
gcd(gcd(a, b), c) 是对的，但顺序和中间值溢出可能被忽略。比如 a 和 b 的 gcd 很小，但 a % b 过程中若 a 极大、b 极小，取模本身没问题；可如果用的是自定义大数类型，中间余数可能超限。
- 数组场景下，从左到右 fold 是安全的：
res = a[0]; for (int x : a) res = gcd(res, x); - 如果数据里有 0，提前跳过或特殊处理——
gcd(0, 0)返回 0 后，再跟别的数算会把整个结果拉成 0 - 性能敏感时，可以先排个序，用最小值做初始
res，减少后续取模次数（因为gcd(x, y) ≤ min(x, y)）
% 行为一致。 
