Python में दो संख्याओं द्वारा बने अधिकतम फैक्टर

हमें पूर्णांक प्रकार के एलिमेंट्स की एक ऐरे दी गई है और कार्य है दो संख्याओं को गुणा करके बने अधिकतम फैक्टर ढूंढना यानी पहले हम ऐरे में मौजूद संख्याओं को क्रॉस प्रोडक्ट की तरह गुणा करेंगे, फिर उन संख्याओं के फैक्टर कैलकुलेट करेंगे और सभी में अधिकतम फैक्टर की जांच करेंगे।

इनपुट

int arr[] = {3, 2, 10}

आउटपुट

दो संख्याओं द्वारा बने अधिकतम फैक्टर हैं: 8

व्याख्या

इनर क्रॉस प्रोडक्ट कैलकुलेट करें: 3 * 2 = 6, 3 * 10 = 30, 2 * 10 = 20
अब 6 के फैक्टर कैलकुलेट करें: 1, 2, 3, 6; 30 के: 1, 2, 3, 5, 6, 10, 15, 30; 20 के: 1, 2, 4, 5, 10, 20।
अधिकतम फैक्टर वाली संख्या की जांच करें: 6 के कुल 4 फैक्टर, 20 के कुल 6 फैक्टर, और 30 के 8 फैक्टर। तो दो संख्याओं द्वारा बने अधिकतम फैक्टर 8 हैं।

इनपुट

int arr[] = {1, 4, 6}

आउटपुट

दो संख्याओं द्वारा बने अधिकतम फैक्टर हैं: 8

व्याख्या

इनर क्रॉस प्रोडक्ट कैलकुलेट करें: 1 * 4 = 4, 1 * 6 = 6, 4 * 6 = 24
अब 4 के फैक्टर: 1, 2, 4; 6 के: 1, 2, 3, 6; 24 के: 1, 2, 3, 4, 6, 8, 12, 24।
अधिकतम फैक्टर वाली संख्या की जांच करें: 4 के कुल 3 फैक्टर, 6 के कुल 4 फैक्टर, और 24 के 8 फैक्टर। तो दो संख्याओं द्वारा बने अधिकतम फैक्टर 8 हैं।

नीचे दिए गए प्रोग्राम में उपयोग किया गया दृष्टिकोण इस प्रकार है

एक ऐरे में पूर्णांक एलिमेंट्स इनपुट करें
अधिकतम वैल्यू स्टोर करने के लिए टेम्पररी वेरिएबल multiple और big लें
लूप i को 0 से ऐरे की लंबाई तक शुरू करें
लूप के अंदर, लूप j को 0 से ऐरे की लंबाई तक शुरू करें
जांचें कि क्या a[i], a[j] के बराबर नहीं है, यदि हां तो multiple को a[i] * a[j] पर सेट करें और जांचें कि क्या big < countFactor(multiple) तो big को countFactor(multiple) पर सेट करें
- countFactor(multiple) फंक्शन में
  - टेम्पररी वेरिएबल int c = 0 लें
  - j को 1 से multiple वैल्यू तक लूप शुरू करें
    - जांचें कि क्या multiple % j = 0
      - तो c को 1 से बढ़ाएं
  - c लौटाएं
big का मान प्रिंट करें

उदाहरण

def count_factor(n):
    c = 0
    for j in range(1, n + 1):
        if n % j == 0:
            c += 1
    return c

def max_factors(arr):
    big = 0
    n = len(arr)
    for i in range(n):
        for j in range(n):
            if arr[i] != arr[j]:
                multiple = arr[i] * arr[j]
                if big < count_factor(multiple):
                    big = count_factor(multiple)
    return big

# टेस्ट केस
arr = [3, 2, 10]
print("दो संख्याओं द्वारा बने अधिकतम फैक्टर हैं:", max_factors(arr))

arr = [1, 4, 6]
print("दो संख्याओं द्वारा बने अधिकतम फैक्टर हैं:", max_factors(arr))

आउटपुट

दो संख्याओं द्वारा बने अधिकतम फैक्टर हैं: 8
दो संख्याओं द्वारा बने अधिकतम फैक्टर हैं: 8