__gcd不是iso c++标准函数，而是gcc扩展，msvc等编译器不支持，c++17起应使用std::gcd（需），否则需手写迭代版欧几里得算法并处理0、负数等边界情况。
标准 C++ 不自带 __gcd，它是 GCC 扩展函数，跨平台项目中直接用会编译失败。
为什么 __gcd 不能无脑用
__gcd 不是 ISO C++ 标准函数，而是 GCC（及部分 Clang）提供的内部扩展。MSVC、Intel C++ 编译器默认不识别它；C++17 引入了 std::gcd，但需包含 <numeric></numeric> 且仅支持整型（C++20 起才支持浮点重载）。实际项目中混用会导致：
- 在 Windows + MSVC 下编译报错：
error: '__gcd' was not declared in this scope - Clang 开启
-pedantic时警告use of extension '__gcd' - 静态分析工具（如 clang-tidy）可能标记为不可移植代码
推荐写法：C++17 及以上用 std::gcd
只要确认编译器支持 C++17（g++ -std=c++17 或 clang++ -std=c++17），优先使用标准库：
#include <numeric>
#include <iostream>
int main() {
std::cout << std::gcd(48, 18) << "\n"; // 输出 6
std::cout << std::gcd(-48, 18) << "\n"; // 输出 6（自动取绝对值）
}
注意：std::gcd 对负数自动转正处理，行为与数学定义一致；两个参数必须同为有符号或无符号整型，不能混用（如 int 和 unsigned int 会编译失败）。
立即学习“C++免费学习笔记（深入）”；
兼容旧标准或需自定义逻辑时，手写辗转相除法
当目标环境不确定（如嵌入式、老编译器）、或需要处理大整数（__int128）、或想控制中间过程（比如求解贝祖系数），应手写迭代版欧几里得算法：
template<typename T>
T gcd(T a, T b) {
while (b != 0) {
T r = a % b;
a = b;
b = r;
}
return a < 0 ? -a : a; // 确保返回非负
}
关键点：
- 用
while迭代替代递归，避免栈溢出（尤其对极大数） - 显式处理负号，因为
a % b在 C++ 中符号依赖于被除数，不同编译器行为一致但易混淆 - 模板写法支持
long long、int128_t等，比__gcd更灵活 - 若需同时得到贝祖系数（即满足
ax + by = gcd(a,b)的x,y），必须手写扩展欧几里得，std::gcd和__gcd都不提供该能力
容易忽略的边界情况
实际编码中这几个点常被跳过，但线上出问题往往就在这里：
-
std::gcd(0, 0)抛出std::domain_error（C++17 规定未定义行为，GCC 实现抛异常） -
__gcd(0, x)返回abs(x)，而std::gcd(0, x)返回abs(x)—— 表面一致，但__gcd(0,0)返回 0，std::gcd(0,0)不保证，别依赖 - 用
unsigned类型时，a % b没有符号问题，但传入 0 仍要检查，否则循环卡死 - 若输入来自用户或文件，务必先做非零判断再进 gcd 计算，否则除零风险虽不直接出现，但逻辑可能崩
真正在意可移植性和长期维护，就别碰 __gcd；C++17 可用就用 std::gcd；否则老老实实写个几行迭代版本，顺便把 0 和负数兜住。
