输出n个数的最大公约数c++
时间: 2024-06-13 07:07:43 浏览: 89
最大公约数能同时被m和n整除的最大数。-C++程序设计(PPT)谭浩强
以下是输出n个数的最大公约数的C++代码:
```c++
#include <iostream>
using namespace std;
// 求两个数的最大公约数
int gcd(int a, int b) {
if (b == 0) {
return a;
}
return gcd(b, a % b);
}
// 求n个数的最大公约数
int gcd_n(int arr[], int n) {
int res = arr[0];
for (int i = 1; i < n; i++) {
res = gcd(res, arr[i]);
}
return res;
}
int main() {
int n;
cout << "请输入数字个数n:";
cin >> n;
int arr[n];
cout << "请输入" << n << "个数字:" << endl;
for (int i = 0; i < n; i++) {
cin >> arr[i];
}
int res = gcd_n(arr, n);
cout << "这" << n << "个数字的最大公约数为:" << res << endl;
return 0;
}
```
阅读全文