查找一个数字,该数字将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

    结论