如何使用Python实现求解最小公倍数算法

这篇文章给大家分享的是有关如何使用Python实现求解最小公倍数算法的内容。小编觉得挺实用的，因此分享给大家做个参考，一起跟随小编过来看看吧。

具体如下：

简单分析了一下，前面介绍的最大公约数的求解方法跟最小公倍数求解方法类似，只需要改一个简单的条件，然后做一点简单的其他计算。问题的解决也是基于分解质因式的程序。

程序实现以及测试case代码如下：

#!/usr/bin/python from collections import Counter def PrimeNum(num):   r_value =[]   for i in range(2,num+1):    for j in range(2,i):      if i % j == 0:       break    else:      r_value.append(i)   return r_value def PrimeFactorSolve(num,prime_list):   for n in prime_list:    if num % n == 0:      return [n,num / n] def PrimeDivisor(num):   num_temp =num   prime_range= PrimeNum(num)   ret_value =[]   while num not in prime_range:    factor_list= PrimeFactorSolve(num,prime_range)    ret_value.append(factor_list[0])    num =factor_list[1]   else:    ret_value.append(num)   return Counter(ret_value) def LeastCommonMultiple(num1,num2):   dict1 =PrimeDivisor(num1)   dict2 =PrimeDivisor(num2)   least_common_multiple= 1   for key in dict1:    if key in dict2:      if dict1[key] > dict2[key]:       least_common_multiple*= (key ** dict1[key])      else:       least_common_multiple*= (key ** dict2[key])   for key in dict1:    if key not in dict2:      least_common_multiple*= (key ** dict1[key])   for key in dict2:    if key not in dict1:      least_common_multiple*= (key ** dict2[key])   return least_common_multiple print(LeastCommonMultiple(12,18)) print(LeastCommonMultiple(7,2)) print(LeastCommonMultiple(7,13)) print(LeastCommonMultiple(24,56)) print(LeastCommonMultiple(63,81))

程序执行结果：

E:\WorkSpace\01_编程语言\03_Python\math>pythonleast_common_multiple.py
36
14
91
168
567

通过验证，计算结果准确。

感谢各位的阅读！关于“如何使用Python实现求解最小公倍数算法”这篇文章就分享到这里了，希望以上内容可以对大家有一定的帮助，让大家可以学到更多知识，如果觉得文章不错，可以把它分享出去让更多的人看到吧！