Python怎样求最小公倍数，代码怎么写-群英

上一篇：Python实现对1到100求和，求偶数和方法是什么下一篇：Python中round函数用于什么，怎么使用

这篇文章主要介绍“Python怎样求最小公倍数，代码怎么写”的相关知识，下面会通过实际案例向大家展示操作过程，操作方法简单快捷，实用性强，希望这篇“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)))

最小公倍数虽然在平时我们感到不到它的存在，但是他的作用很大，它为什么计算提供了基础，快套下上串代码求最小公倍数试试看吧~

（推荐操作系统：windows7系统、Python 3.9.1，DELL G3电脑。）

这篇关于“Python怎样求最小公倍数，代码怎么写”的文章就介绍到这了,更多相关的内容，欢迎关注群英网络，小编将为大家输出更多高质量的实用文章！