输入三个正整数,输出这三个数的最大公约数c++
时间: 2024-03-17 14:47:56 浏览: 86
C++求四个正整数最大公约数的方法
5星 · 资源好评率100%
好的,您可以使用以下代码来实现:
```c++
#include <iostream>
using namespace std;
int gcd(int a, int b) {
if (b == 0) {
return a;
}
return gcd(b, a % b);
}
int main() {
int a, b, c;
cin >> a >> b >> c;
int ans = gcd(gcd(a, b), c);
cout << ans << endl;
return 0;
}
```
这里使用递归的方式实现了求最大公约数的功能。具体来说,我们使用辗转相除法来求两个数的最大公约数,然后再依次求三个数的最大公约数。
阅读全文