【问题标题】:Computing greatest common denominator in python在python中计算最大公分母
【发布时间】:2010-09-04 04:48:36
【问题描述】:

如果您在 python 中有一个整数列表,比如L = [4,8,12,24],您如何计算它们的最大公分母/除数(在这种情况下为 4)?

【问题讨论】:

    标签: python division integer


    【解决方案1】:

    一种方法是:

    import fractions
    
    def gcd(L):
        return reduce(fractions.gcd, L)
    
    print gcd([4,8,12,24])
    

    【讨论】:

    • 用python获取短代码的好例子。我正在寻找那种的解决方案。
    • 这仅适用于 Python 2.X。对于 Python 3.X,请参阅答案 stackoverflow.com/a/61779475/4769067
    猜你喜欢
    • 1970-01-01
    • 1970-01-01
    • 2012-03-02
    • 2021-08-15
    • 2020-01-28
    • 1970-01-01
    • 2013-08-10
    • 2019-04-30
    • 1970-01-01
    相关资源
    最近更新 更多