दो संख्याओं के समुच्चय के गुणनखंडों की संख्या ज्ञात करने का कार्यक्रम

मान लीजिए कि हमारे पास दो सरणियाँ हैं जिन्हें nums1 और nums2 कहा जाता है। हमें निम्नलिखित शर्तों को पूरा करने वाले मानों की संख्या ज्ञात करनी है -

nums1 में मौजूद एलीमेंट उन एलिमेंट के फ़ैक्टर हैं जिन्हें चुना जा रहा है
चुने गए तत्व nums2 के सभी तत्वों का एक गुणनखंड है

इसलिए, यदि इनपुट nums1 =[3,9] nums2 =[27, 81] जैसा है, तो आउटपुट 2 होगा क्योंकि संख्याएं 9 और 27 हैं, क्योंकि

9 मॉड 3 =0
9 मॉड 9 =0
27 मॉड 9 =0
81 मॉड 9 =0
27 मॉड 3 =0
27 मॉड 9 =0
27 मॉड 27 =0
81 मॉड 27 =0.

इसे हल करने के लिए, हम इन चरणों का पालन करेंगे -

गिनती :=0
1 से 100 की श्रेणी में i के लिए, करें
- झंडा :=सच
- संख्या 1 में प्रत्येक j के लिए
  - अगर i mod j 0 नहीं है, तो
    - झंडा :=झूठा
    - लूप से बाहर आएं
- अगर झंडा सही है, तो
  - संख्या 2 में प्रत्येक k के लिए
    - यदि k mod i 0 नहीं है, तो
      - झंडा :=झूठा
      - लूप से बाहर आएं
- अगर झंडा सही है, तो
  - गिनती :=गिनती + 1
वापसी की संख्या

उदाहरण

आइए बेहतर समझ पाने के लिए निम्नलिखित कार्यान्वयन देखें

def solve(nums1, nums2):
   count = 0
   for i in range(1,101):
      flag = True
      for j in nums1:
         if i%j != 0:
            flag = False
            break
      if flag:
         for k in nums2:
            if k%i!=0:
               flag = False
               break
      if flag:
         count+=1
         return count

nums1 = [3,9]
nums2 = [27, 81]
print(solve(nums1, nums2))

इनपुट

[3,9], [27, 81]