【最小公倍数】时间优化

最新推荐文章于 2024-10-07 01:36:35 发布

lx[::-1]

最新推荐文章于 2024-10-07 01:36:35 发布

阅读量197

点赞数

分类专栏： python基础数学文章标签： python

本文链接：https://blog.csdn.net/C8H8O/article/details/124234734

版权

python基础数学专栏收录该内容

2 篇文章 0 订阅

订阅专栏

这篇博客介绍了计算两个数最小公倍数的两种方法：遍历法和乘倍数法。遍历法通过从较小数开始遍历到两数乘积，找到能同时整除两个数的数即为最小公倍数；乘倍数法则是找到一个数乘以较小数能被较大数整除的结果。文章对比了两种方法的时间效率。

摘要由CSDN通过智能技术生成

[最小公倍数]
法一：遍历

def zuixiaogongbeishu(n1, n2):
    n_xiao = min(n1, n2)
    n_max = n1 * n2
    for i in range(n_xiao, n_max + 1):
        if i % n1 == 0 and i % n2 == 0:
            return i

法二：乘倍数：

def searchshu(n1,n2):
    n_xiao=min(n1,n2)
    n_da=max(n1,n2)

    for i in range(1,n_da+1):
        if (i*n_xiao)% n_da ==0:
            return i*n_xiao