查找数组元素，以便使用c ++可以将所有元素整除

Z时代
2024-01-10
分类：综合

考虑我们有一个数组A，其中包含几个元素。我们必须从A中找到一个元素，以便所有元素都可以被它除。假设A像[15、21、69、33、3、72、81]，则元素将为3，因为所有数字都可以被3整除。

为了解决这个问题，我们将取A中最小的数字，然后检查是否可以将所有数字除以最小的数字，如果是，则返回数字，否则返回false。

示例

#include<iostream>
#include<algorithm>
using namespace std;
int getNumber(int a[], int n) {
   int minNumber = *min_element(a, a+n);
   for (int i = 1; i < n; i++)
      if (a[i] % minNumber)
      return -1;
   return minNumber;
}
int main() {
   int a[] = { 15, 21, 69, 33, 3, 72, 81 };
   int n = sizeof(a) / sizeof(int);
   cout << "The number is: "<< getNumber(a, n);
}

输出结果