पायथन में सबसे बड़े सामान्य भाजक

मान लीजिए कि हमारे पास अंक नामक धनात्मक संख्याओं की एक सूची है, हमें सबसे बड़ी धनात्मक संख्या ज्ञात करनी है जो प्रत्येक संख्या को विभाजित करती है।

इसलिए, अगर इनपुट [14,28,70,56] जैसा है, तो आउटपुट 14 होगा।

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

• उत्तर :=अंकों का पहला तत्व
• अंकों में प्रत्येक x के लिए, करें
  • उत्तर :=उत्तर का gcd और x
• वापसी उत्तर

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

उदाहरण

import math
class Solution:
   def solve(self, nums):
      ans = nums[0]
      for x in nums:
         ans = math.gcd(ans, x)
      return ans
ob = Solution()
print(ob.solve([14,28,70,56]))

इनपुट

[14,28,70,56]

आउटपुट

14