C++-এ অ্যারেতে সর্বোচ্চ উপাদান ভাগ করে এমন সংখ্যা বের করা

একটি অ্যারে দেওয়া থাকলে, সেই অ্যারেতে সর্বোচ্চ কতগুলো উপাদানকে ভাগ করে এমন একটি সংখ্যা বের করতে হবে।

পদ্ধতি

অ্যারে ইনিশিয়ালাইজ করুন।
প্রতিটি এলিমেন্ট arr[i] এর জন্য, পুরো অ্যারে ট্রাভার্স করে কতগুলো এলিমেন্ট arr[i]-তে ভাগ যায় সেটা গণনা করুন।
সর্বোচ্চ কাউন্ট বালা এলিমেন্টটি আউটপুট করুন।

উদাহরণ

#include <bits/stdc++.h>
using namespace std;

int maxDivisibleCount(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++;
        result = max(result, count);
    }
    return result;
}

int main() {
    int arr[] = {4, 24, 16, 3, 12, 28};
    cout << maxDivisibleCount(arr, 6) << endl;
    return 0;
}

আউটপুট

৪ নম্বরটি অ্যারেতে ৪, ২৪, ১৬, ২৮ - এই ৪টি সংখ্যকে ভাগ করে।