答案是使用欧几里得算法或c++17的std::gcd计算最大公约数。文章介绍了gcd的计算原理、递归与迭代实现方式，并推荐优先使用中的std::gcd，低版本则手动实现并处理负数。
在C++中计算两个数的最大公约数（GCD，Greatest Common Divisor）最常用的方法是使用欧几里得算法（也称辗转相除法）。这种方法效率高、代码简洁，适合处理整数。
欧几里得算法原理
该算法基于一个数学性质：两个数的最大公约数等于其中较小数和两数相除余数的最大公约数。公式表示为：
GCD(a, b) = GCD(b, a % b)
重复这个过程，直到余数为0，此时的非零数就是最大公约数。
立即学习“C++免费学习笔记（深入）”；
递归实现方式
int gcd(int a, int b) {
if (b == 0)
return a;
return gcd(b, a % b);
}
这种方式逻辑清晰，易于理解。当b为0时，a就是最大公约数。
迭代实现方式
int gcd(int a, int b) {
while (b != 0) {
int temp = b;
b = a % b;
a = temp;
}
return a;
}
迭代方式避免了递归调用带来的栈开销，适合对性能要求较高的场景。
使用C++标准库（推荐）
C++17起，标准库提供了内置函数来计算最大公约数，位于头文件
#include
int result = std::gcd(a, b);
这是最简洁安全的方式，无需自己实现，且经过充分测试。
如果编译器不支持C++17，建议手动实现欧几里得算法。注意处理负数情况，通常取绝对值后再计算：
int gcd(int a, int b) {
a = abs(a);
b = abs(b);
while (b != 0) {
b = a % b;
a = temp;
}
return a;
}
基本上就这些。日常使用推荐std::gcd，学习或低版本环境可用递归或循环实现。
