C++ में ऐरे को बदलना ताकि ऐरे का GCD 1 हो जाए

इस ट्यूटोरियल में, हम ऐरे को बदलने के प्रोग्राम पर चर्चा करेंगे ताकि ऐरे का GCD 1 हो जाए।

इसके लिए हमें एक ऐरे और एक पॉजिटिव पूर्णांक k दिया जाएगा। हमारा कार्य ऐरे एलिमेंट्स को बदलना है ताकि एलिमेंट्स का GCD 1 हो जाए, जबकि ऐरे एलिमेंट्स को केवल k से तब तक विभाजित किया जाए जब तक एलिमेंट k से कम न हो जाए।

उदाहरण

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

// ऐरे का GCD कैलकुलेट करना 
int calculate_gcd(int* arr, int n) { 
    int gcd = arr[0]; 
    for (int i = 1; i < n; i++) 
        gcd = __gcd(arr[i], gcd); 
    return gcd; 
} 

// जांचना कि ऑपरेशन संभव है या नहीं 
bool convertGcd(int* arr, int n, int k) { 
    int gcd = calculate_gcd(arr, n); 
    int max_prime = 1; 
    for (int i = 2; i <= sqrt(gcd); i++) { 
        while (gcd % i == 0) { 
            gcd /= i; 
            max_prime = max(max_prime, i); 
        } 
    } 
    max_prime = max(max_prime, gcd); 
    return (max_prime <= k); 
} 

int main() { 
    int arr[] = { 10, 15, 30 }; 
    int k = 6; 
    int n = sizeof(arr) / sizeof(arr[0]); 
    if (convertGcd(arr, n, k) == true) 
        cout << "Yes"; 
    else 
        cout << "No"; 
    return 0; 
}

आउटपुट

Yes