C++ का उपयोग करके सरणी में ऐसा तत्व खोजें जिससे सभी तत्व विभाज्य हों

मान लीजिए हमारे पास कुछ तत्वों के साथ एक सरणी A है। हमें A से एक ऐसा तत्व ढूंढना है जिससे सभी तत्व इससे विभाज्य हों। मान लीजिए A = [15, 21, 69, 33, 3, 72, 81] है, तो तत्व 3 होगा, क्योंकि सभी संख्याएं 3 से विभाज्य हैं।

इस समस्या को हल करने के लिए, हम A में सबसे छोटी संख्या लेंगे, फिर जांचेंगे कि क्या सभी संख्याएं सबसे छोटी संख्या से विभाज्य हो सकती हैं या नहीं, यदि हां, तो संख्या लौटाएं, अन्यथा -1 लौटाएं।

उदाहरण

#include <iostream> 
#include <algorithm> 
using namespace std; 

int getNumber(int a[], int n) { 
    int minNumber = *min_element(a, a+n); 
    for (int i = 1; i < n; i++) 
        if (a[i] % minNumber) 
            return -1; 
    return minNumber; 
} 

int main() { 
    int a[] = { 15, 21, 69, 33, 3, 72, 81 }; 
    int n = sizeof(a) / sizeof(int); 
    cout << "The number is: "<< getNumber(a, n); 
}

आउटपुट

The number is: 3