怎么使用c++求最大公约数

可以使用辗转相除法（欧几里德算法）来求解两个数的最大公约数，C++代码示例如下：

#include  using namespace std;  int gcd(int a, int b) {     if (b == 0) {         return a;     }     return gcd(b, a % b); }  int main() {     int num1, num2;     cout << "请输入两个数：" << endl;     cin >> num1 >> num2;      int result = gcd(num1, num2);     cout << "最大公约数是：" << result << endl;      return 0; } 

在上面的代码中，定义了一个gcd()函数来实现最大公约数的计算，然后在main()函数中接收用户输入的两个数，调用gcd()函数求解最大公约数并输出结果。