在 C++ 中查找一个可以整除数组的最大元素的数字

本教程中，我们将查找可以整除给定数组中最大元素的数字。

我们来看一下解决此问题的步骤。

• 初始化数组和存储结果的变量。

• 遍历数组。

  • 初始化计数器变量。

  • 再次遍历数组。

    • 如果当前元素可被数组元素整除，则递增计数器。

  • 如果当前计数为最大值，则更新结果。

• 打印结果。

示例

我们来看一下代码。

 在线演示

#include <bits/stdc++.h>
using namespace std;
int numberWithMaximumMultiples(int arr[], int n) {
   int result = -1;
   for (int i = 0; i < n; i++) {
      int count = 0;
      for (int j = 0; j < n; j++) {
         if (arr[i] % arr[j] == 0) {
            count++;
         }
      }
      if (count > result) {
         result = count;
      }
   }
   return result;
}
int main() {
   int arr[] = {4, 24, 16, 3, 12, 28};
   cout << numberWithMaximumMultiples(arr, 6) << endl;
   return 0;
}

输出

如果执行上述代码，则会得到以下结果。

4

结论

如果您对教程有任何疑问，请在评论部分中提出。

Hafeezul Kareem

更新于：2021 年 2 月 1 日

145 次浏览

开启你的 职业生涯

完成这门课程获得认证

开始使用