Các ước số chung lớn nhất trong Python

Giả sử chúng ta có một danh sách các số dương được gọi là num, chúng ta phải tìm số định vị lớn nhất chia cho mỗi số.

Vì vậy, nếu đầu vào là [14,28,70,56], thì đầu ra sẽ là 14.

Để giải quyết vấn đề này, chúng tôi sẽ làm theo các bước sau -

• ans:=phần tử đầu tiên của nums
• đối với mỗi x trong nums, thực hiện
  • ans:=gcd của ans và x
• trả lại ans

Hãy cùng chúng tôi xem cách triển khai sau để hiểu rõ hơn -

Ví dụ

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