使用python中怎么求最小公倍数

这篇文章给大家介绍使用python中怎么求最小公倍数，内容非常详细，感兴趣的小伙伴们可以参考借鉴，希望对大家能有所帮助。

创新互联主打移动网站、成都网站设计、成都网站制作、外贸网站建设、网站改版、网络推广、网站维护、空间域名、等互联网信息服务，为各行业提供服务。在技术实力的保障下，我们为客户承诺稳定，放心的服务，根据网站的内容与功能再决定采用什么样的设计。最后，要实现符合网站需求的内容、功能与设计，我们还会规划稳定安全的技术方案做保障。

Python主要用来做什么

Python主要应用于：1、Web开发；2、数据科学研究；3、网络爬虫；4、嵌入式应用开发；5、游戏开发；6、桌面应用开发。

# 最小公倍数

def lcm(a, b, c=1):

        if a * c % b != 0:

                return lcm(a, b, c+1)

        else:

                return a*c

 

test_cases = [(4, 8), (35, 42), (5, 7), (20, 10)]

for case in test_cases:

    print('lcm of {} & {} is {}'.format(*case, lcm(*case)))

def lcm(a, b):

    for i in range(2, min(a,b)+1):

        if a % i == 0 and b % i == 0:

            return i * lcm(a//i, b//i)

    else:

        return a*b

 
test_cases = [(4, 8), (5, 7), (24, 16), (35, 42)]

for case in test_cases:

    print('lcm of {} & {} is {}'.format(*case, lcm(*case)))

关于使用python中怎么求最小公倍数就分享到这里了，希望以上内容可以对大家有一定的帮助，可以学到更多知识。如果觉得文章不错，可以把它分享出去让更多的人看到。

当前标题：使用python中怎么求最小公倍数
转载源于：http://jkwzsj.com/article/geppoe.html