用c++编程从键盘输入两个正整数,计算并输出这两个数的最大公约数。
时间: 2024-05-12 12:14:58 浏览: 106
用c++求两个数最大公约数
以下是用辗转相除法实现的 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 a, b;
cout << "请输入两个正整数:" << endl;
cin >> a >> b;
int ans = gcd(a, b);
cout << a << "和" << b << "的最大公约数为:" << ans << endl;
return 0;
}
```
首先定义了一个 gcd 函数,用于计算两个数的最大公约数。在主函数中,从键盘输入两个正整数,然后调用 gcd 函数计算它们的最大公约数,最后输出结果。
阅读全文