पायथन में महत्तम समापवर्तक

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

उदाहरण के लिए, यदि इनपुट है [14, 28, 70, 56], तो आउटपुट होगा 14।

हल करने के चरण

• ans := nums का पहला तत्व।
• प्रत्येक x के लिए nums में:
  • ans := ans और x का gcd
• ans लौटाएं।

उदाहरण

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