Python 中的最大公约数
pythonserver side programmingprogramming更新于 2025/12/26 9:48:17
假设我们有一个名为 nums 的正数列表，我们必须找到能整除每个数字的最大正数。
因此，如果输入为 [14,28,70,56]，则输出为 14。
为了解决这个问题，我们将遵循以下步骤 −
- ans := nums 的第一个元素
- 对于 nums 中的每个 x，执行
- 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
相关文章
有用资源
python 参考教程 - 该教程包含有关 python 的更多信息:https://www.cainiaomax.com/python/
