C++-এ অ্যারেতে কমপক্ষে একটি অন্য উপাদান দিয়ে বিভাজ্য সংখ্যাগুলো প্রিন্ট করুন

• সব উপাদান হ্যাশ সেটে রাখুন এবং সর্বোচ্চ উপাদান বের করুন।
• প্রতিটি উপাদানের জন্য এর গুণফলগুলো (২x, ৩x, ...) সর্বোচ্চ পর্যন্ত চেক করুন হ্যাশ সেটে আছে কিনা।
• ডুপ্লিকেট হ্যান্ডলিং করে ফলাফল প্রিন্ট করুন।

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

void printDivisibleNumber(int arr[], int n) {
    unordered_set<int> s;
    int maxElement = INT_MIN;
    for (int i = 0; i < n; i++) {
        s.insert(arr[i]);
        maxElement = max(maxElement, arr[i]);
    }
    unordered_set<int> res;
    for (int i = 0; i < n; i++) {
        if (arr[i] != 0) {
            for (int j = arr[i] * 2; j <= maxElement; j += arr[i]) {
                if (s.find(j) != s.end())
                    res.insert(j);
            }
        }
    }
    unordered_map<int, int> mp;
    for (int i = 0; i < n; i++) mp[arr[i]]++;
    vector<int> ans;
    for (auto it = mp.begin(); it != mp.end(); it++) {
        if (it->second >= 2) {
            if (res.find(it->first) == res.end()) {
                int val = it->second;
                while (val--) ans.push_back(it->first);
            }
        }
        if (res.find(it->first) != res.end()) {
            int val = it->second;
            while (val--) ans.push_back(it->first);
        }
    }
    for (auto x : ans) cout << x << "\t";
}

int main() {
    int arr[] = {2, 4, 7, 12, 14};
    int n = sizeof(arr) / sizeof(arr[0]);
    printDivisibleNumber(arr, n);
    return 0;
}

12 14 4