求最大公约数的代码C++
时间: 2024-06-16 15:04:19 浏览: 17
当然,下面是一个用C++编写的求最大公约数的代码示例:
```cpp
#include <iostream>
// 函数声明
int gcd(int a, int b);
int main() {
int num1, num2;
std::cout << "请输入两个整数:" << std::endl;
std::cin >> num1 >> num2;
int result = gcd(num1, num2);
std::cout << "最大公约数是:" << result << std::endl;
return 0;
}
// 函数定义
int gcd(int a, int b) {
if (b == 0) {
return a;
}
return gcd(b, a % b);
}
```
这段代码中,我们使用了递归的方式来求解最大公约数。函数`gcd`接受两个整数参数`a`和`b`,如果`b`为0,则返回`a`作为最大公约数;否则,递归调用`gcd`函数,将`b`和`a`除以`b`的余数作为新的参数传入,直到找到最大公约数为止。
相关问题
求最大公约数问题c++代码提示递归
以下是使用递归计算最大公约数的 C++ 代码示例:
```cpp
#include <iostream>
using namespace std;
int gcd(int a, int b) {
if (b == 0)
return a;
else
return gcd(b, a % b);
}
int main() {
int num1, num2;
cout << "请输入两个整数:";
cin >> num1 >> num2;
int result = gcd(num1, num2);
cout << "最大公约数是:" << result << endl;
return 0;
}
```
在这个示例中,我们定义了一个递归函数 `gcd`,用于计算两个整数的最大公约数。递归的终止条件是当第二个数为0时,此时第一个数就是最大公约数。否则,我们将第二个数作为新的第一个数,将原来的第二个数取余后作为新的第二个数,并继续递归调用 `gcd` 函数。
你可以输入两个整数,程序将输出它们的最大公约数。
c++求最大公约数代码
以下是C++求最大公约数的代码:
```c++
#include<iostream>
using namespace std;
int gcd(int x, int y) {
int i;
for(i = 1000; i > 0; i--) {
if((x % i == 0) && (y % i == 0)) {
return i;
}
}
}
int main() {
int a, b, res;
cin >> a >> b;
res = gcd(a, b);
cout << res << endl;
return 0;
}
```
该代码使用了暴力遍历的方法,从1000开始递减遍历,找到a和b的最大公约数后返回。
相关推荐
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)