Ước chung lớn nhất của danh sách số trong Python

Cho danh sách số dương nums, tìm số dương lớn nhất chia hết cho tất cả các số trong danh sách.

Ví dụ, [14, 28, 70, 56], đầu ra 14.

Các bước giải quyết:

• ans := nums[0].
• Duyệt từng x trong nums: ans = gcd(ans, x).
• Trả về ans.

Ví dụ minh họa

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]))

Đầu vào

[14, 28, 70, 56]

Đầu ra

14