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中求最小公倍数的示例内容对大家有帮助,同时也希望大家多多支持创新互联,关注创新互联行业资讯频道,遇到问题就找创新互联,详细的解决方法等着你来学习!
文章题目:python中求最小公倍数的示例
地址分享:http://azwzsj.com/article/gjiipg.html