编写定义函数int F(int m,int n),功能是求任意两个整数的最大公约数,要求在主函数main中调用该函数,并输出结果,从键盘输入这两个整数。使用c++
时间: 2023-06-14 12:08:06 浏览: 147
使用c++求两个数的最大公约数(适用于初学者,易懂)
以下是实现该功能的代码:
```c++
#include <iostream>
using namespace std;
int F(int m, int n) {
if (n == 0) {
return m;
} else {
return F(n, m % n);
}
}
int main() {
int m, n;
cout << "请输入两个整数:";
cin >> m >> n;
int gcd = F(m, n);
cout << "最大公约数是:" << gcd << endl;
return 0;
}
```
在上述代码中,我们定义了一个函数 `F`,用于计算两个整数的最大公约数。该函数使用了递归的方式实现辗转相除法。在主函数中,我们从键盘输入两个整数,并调用函数 `F` 来计算它们的最大公约数,并输出结果。
阅读全文