用visual实现求两个正整数 x,y 的最大公约数。 设计一个递归算法,求解两个正整数 x,y 的最大公约数。
时间: 2024-05-01 20:23:47 浏览: 101
用递归算法实现两个整数最大公约数的计算
3星 · 编辑精心推荐
以下是用 Visual Studio 实现求两个正整数 x,y 的最大公约数的代码:
```c++
#include <iostream>
using namespace std;
int gcd(int x, int y);
int main()
{
int x, y;
cout << "请输入两个正整数x和y:" << endl;
cin >> x >> y;
int result = gcd(x, y);
cout << "最大公约数为:" << result << endl;
return 0;
}
int gcd(int x, int y)
{
if (y == 0) {
return x;
}
else {
return gcd(y, x % y);
}
}
```
使用递归算法求解两个正整数 x,y 的最大公约数,可以通过不断地用较小的数去除较大的数,直到其中一个数为0时得到最大公约数。
阅读全文