从键盘输入两个数调用函数gcd输出两个数的最大公约数并显示在屏幕上,要求输出最大公约数(辗转求余法)
时间: 2024-03-22 16:41:10 浏览: 61
辗转相除法求两个数的最大公约数
好的,以下是实现该功能的C++代码:
```c++
#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 << "请输入两个整数:" << endl;
cin >> num1 >> num2;
int result = gcd(num1, num2);
cout << "最大公约数为:" << result << endl;
return 0;
}
```
以上代码定义了一个`gcd`函数,用来计算两个数的最大公约数。`main`函数中先输入两个整数,然后调用`gcd`函数计算最大公约数,并输出结果。
阅读全文