可以使用辗转相除法(欧几里德算法)来求解两个数的最大公约数,C++代码示例如下:
#include <iostream>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()函数求解最大公约数并输出结果。


