用c++来写上面那个题的代码
时间: 2024-03-15 10:43:08 浏览: 67
C、C++笔试题集锦
以下是一个用C++编写的求两个数的最大公约数的程序:
```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 a, b;
cout << "请输入两个整数: ";
cin >> a >> b;
int result = gcd(a, b);
cout << "它们的最大公约数是: " << result << endl;
return 0;
}
```
这个程序使用了递归来实现辗转相除法求最大公约数,如果你希望了解更多细节,可以参考这个链接:https://zh.wikipedia.org/wiki/%E8%BE%97%E8%BD%AC%E7%9B%B8%E9%99%A4%E6%B3%95
阅读全文