用Python求最小公倍数如何实现?Python中最小公倍数怎么表示

在python之中能够通过代码来编写不同的算法实现很多数学上的公式计算或者是特殊值求取 , 而有些小伙伴就想要知道python求最小公倍数要如何实现 。那么下面这篇文章就会来介绍一下python中计算最小公倍数的代码和详细解析 , 一起往下看看吧 。

用Python求最小公倍数如何实现?Python中最小公倍数怎么表示

文章插图
一、代码实现思路
公倍数是数学上的一种特殊数 , 它的计算公式以及规律都是已经得出来了的 。公倍数是指在两个或两个以上的自然数中 , 如果它们有相同的倍数 , 这些倍数就是它们的公倍数 。公倍数中最小的就是这些整数的最小公倍数 。
例如12和15 , 它们的公倍数是60、120、180等等 , 因为这两个数乘以某一个整数之后都可以得到这些结果 , 而60就是最小公倍数了 。
二、代码编写
而实际上求取两数的最小公倍数还有一个非常简单的方法 , 就是用两数间大的那一个去除以小的那一个 。如果大的被小的整除 , 那么大的那个数就是结果和除数的公倍数 。
从这个思路就可以得出先将两数进行大小判断后交换值 , 然后先得出两个数的乘积 。在有了积之后只要使用它去除以最大公约数 , 得到的结果就是最小公倍数了 , 代码示例如下所示:
def fun(num1, num2):     if num1 < num2:         num1, num2 = num2, num1    vari1 = num1 * num2    vari2 = num1 % num2    while vari2 != 0:         num1 = num2         num2 = vari2        vari2 = num1 % num2    vari1 /= num2    print("最小公倍数:%d" % vari1)fun(6, 9)【用Python求最小公倍数如何实现?Python中最小公倍数怎么表示】以上就是关于“用Python求最小公倍数如何实现?Python中最小公倍数怎么表示”的全部内容了 , 希望对你有所帮助 。

    推荐阅读