c++怎么求最大公约数

c++中求最大公约数可以使用欧几里得算法（辗转相除法）。
以下是使用递归方式实现最大公约数的示例代码：
```cpp
#include
int GCd(int a, int b) {
if (b == 0) {
return a;
}
return gcd(b, a % b);
}
int main() {
int a, b;
std::cout << "请输入两个数字：";
std::cin >> a >> b;
int result = gcd(a, b);
std::cout << "最大公约数为：" << result << std::endl;
return 0;
}
```
以上代码中，`gcd`函数用于计算最大公约数。在每次递归调用中，如果`b`等于0，则`a`即为最大公约数；否则，递归调用`gcd(b, a % b)`，直到`b`等于0。
在`main`函数中，用户输入两个数字`a`和`b`，然后调用`gcd`函数计算最大公约数，并输出结果。
你也可以使用循环方式来实现最大公约数的计算：
```cpp
#include
int gcd(int a, int b) {
while (b != 0) {
int temp = b;
b = a % b;
a = temp;
}
return a;
}
int main() {
int a, b;
std::cout << "请输入两个数字：";
std::cin >> a >> b;
int result = gcd(a, b);
std::cout << "最大公约数为：" << result << std::endl;
return 0;
}
```
以上代码中，`gcd`函数使用循环方式实现，每次循环中取`b`的值保存到`temp`变量中，然后将`a`赋值为`b`，`b`赋值为`a`除以`b`的余数，直到`b`等于0。循环结束后，`a`即为最大公约数。