Python实现的求解最小公倍数算法示例

百变鹏仔 3小时前 #Python

文章标签最小公倍数

这篇文章主要介绍了python实现的求解最小公倍数算法,涉及python数值运算、判断等相关操作技巧,需要的朋友可以参考下

本文实例讲述了Python实现的求解最小公倍数算法。分享给大家供大家参考，具体如下：

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

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

#!/usr/bin/pythonfrom collections import Counterdef 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_valuedef PrimeFactorSolve(num,prime_list):   for n in prime_list:      if num % n == 0:         return [n,num / n]def Primepisor(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 =Primepisor(num1)   dict2 =Primepisor(num2)   least_common_multiple= 1   for key in dict1:      if key in dict2:         if dict1[key] &gt; 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_multipleprint(LeastCommonMultiple(12,18))print(LeastCommonMultiple(7,2))print(LeastCommonMultiple(7,13))print(LeastCommonMultiple(24,56))print(LeastCommonMultiple(63,81))

立即学习“Python免费学习笔记（深入）”；

程序执行结果：

E:WorkSpace_编程语言_Pythonmath>pythonleast_common_multiple.py361491168567

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

文章推荐

Python实现的求解最小公倍数算法示例

PyQt5每天必学之组合框

Python cookbook(字符串与文本)在字符串的开头或结尾处进行文本匹配操作

python3+PyQt5实现支持多线程的页面索引器应用程序

Python实现针对给定字符串寻找最长非重复子串

Python 实现一行输入多个值