python中求最小公倍数的示例

这篇文章主要介绍了python中求最小公倍数的示例，具有一定借鉴价值，需要的朋友可以参考下。希望大家阅读完这篇文章后大有收获。下面让小编带着大家一起了解一下。

创新互联服务项目包括抚顺网站建设、抚顺网站制作、抚顺网页制作以及抚顺网络营销策划等。多年来，我们专注于互联网行业，利用自身积累的技术优势、行业经验、深度合作伙伴关系等，向广大中小型企业、政府机构等提供互联网行业的解决方案，抚顺网站推广取得了明显的社会效益与经济效益。目前，我们服务的客户以成都为中心已经辐射到抚顺省份的部分城市，未来相信会继续扩大服务区域并继续获得客户的支持与信任！

代码：

# 最小公倍数

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中求最小公倍数的示例内容对大家有帮助，同时也希望大家多多支持创新互联，关注创新互联行业资讯频道，遇到问题就找创新互联，详细的解决方法等着你来学习!