可以使用辗转相除法(欧几里德算法)来求解两个数的最大公约数,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()
函数求解最大公约数并输出结果。