十年网站开发经验 + 多家企业客户 + 靠谱的建站团队
量身定制 + 运营维护+专业推广+无忧售后,网站问题一站解决
小编给大家分享一下python中如何求取最小公倍数,相信大部分人都还不怎么了解,因此分享这篇文章给大家参考一下,希望大家阅读完这篇文章后大有收获,下面让我们一起去了解一下吧!
创新互联长期为1000+客户提供的网站建设服务,团队从业经验10年,关注不同地域、不同群体,并针对不同对象提供差异化的产品和服务;打造开放共赢平台,与合作伙伴共同营造健康的互联网生态环境。为洱源企业提供专业的网站制作、网站建设,洱源网站改版等技术服务。拥有十年丰富建站经验和众多成功案例,为您定制开发。最小公倍数是两个数共有倍数中最小的那个,我们在数学计算中有求取的方法,而在Python算法中也有求取最小公倍数的方法。
方法一:公式法
def lcm(a, b): for i in range(min(a,b),0,-1): if a % i ==0 and b % i == 0: return a*b//i num1 = int(input("")) num2 = int(input("")) print(lcm(num1, num2))
方法二:质因数分解法
def lcm(a, b): """质因数分解""" p = 1 i = 2 while i <= min(a, b): if a % i == 0 and b % i == 0: p *= i a, b = a // i, b // i else: i += 1 p = p * a * b return p print(lcm(45, 30)) # 若是计算多个数的最小公倍数 a = [12, 30, 50] s = a[0] for i in a: s = lcm(s, i) print(s)
以上是“python中如何求取最小公倍数”这篇文章的所有内容,感谢各位的阅读!相信大家都有了一定的了解,希望分享的内容对大家有所帮助,如果还想学习更多知识,欢迎关注创新互联行业资讯频道!