# 找到一个数组元素，使所有元素都可被它整除 > 原文： [https://www.geeksforgeeks.org/number-among-n-numbers-numbers-divisible/](https://www.geeksforgeeks.org/number-among-n-numbers-numbers-divisible/) 给定一个数字数组，请在其中找到一个数字，以使所有数字都可被其整除。 如果不可能，请打印-1。 例子： ``` Input : arr = {25, 20, 5, 10, 100} Output : 5 Explanation : 5 is an array element which divides all numbers. Input : arr = {9, 3, 6, 2, 15} Output : -1 Explanation : No numbers are divisible by any array element. ``` **方法 1 ：（自然）** 通常的方法是获取每个元素并检查是否与所有其他元素相除。 如果所有数字都是可分的，则返回数字。 ## C++ ```cpp // CPP program to find an array element that  // divides all numbers in the array using // naive approach #include <bits/stdc++.h> using namespace std; // function to find smallest num int findSmallest(int a[], int n) {     // traverse for all elements     for (int i = 0; i < n; i++) {         int j;         for (j = 0; j < n; j++)              if (a[j] % a[i])                  break;         // stores the minimum if         // it divides all         if (j == n)             return a[i];     }     return -1; } // driver code int main() {     int a[] = { 25, 20, 5, 10, 100 };     int n = sizeof(a) / sizeof(int);     cout << findSmallest(a, n);     return 0; } ```