python求最小公倍数_Python实现的求解最小公倍数算法示例
这篇文章主要介绍了Python实现的求解最小公倍数算法,涉及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 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] > 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实现的求解最小公倍数算法示例的详细内容,更多请关注php中文网其它相关文章!
本文原创发布php中文网,转载请注明出处,感谢您的尊重!
python求最小公倍数_Python实现的求解最小公倍数算法示例相关推荐
- python图像数独_Python判断有效的数独算法示例
本文实例讲述了Python判断有效的数独算法.分享给大家供大家参考,具体如下: 一.题目 判断一个 9x9 的数独是否有效.只需要根据以下规则,验证已经填入的数字是否有效即可. 1. 数字 1-9 在 ...
- python最小公倍数 菜鸟_Python实现的求解最小公倍数算法示例
本文实例讲述了Python实现的求解最小公倍数算法.分享给大家供大家参考,具体如下: 简单分析了一下,前面介绍的最大公约数的求解方法跟最小公倍数求解方法类似,只需要改一个简单的条件,然后做一点简单的其 ...
- python中最小公倍数函数_Python实现的求解最小公倍数算法示例
这篇文章主要介绍了Python实现的求解最小公倍数算法,涉及Python数值运算.判断等相关操作技巧,需要的朋友可以参考下 本文实例讲述了Python实现的求解最小公倍数算法.分享给大家供大家参考,具 ...
- python求乘积_Python实现求笛卡尔乘积的方法
Python实现求笛卡尔乘积的方法 本文实例讲述了Python实现求笛卡尔乘积的方法.分享给大家供大家参考,具体如下: 在数学中,两个集合X和Y的笛卡尓乘积(Cartesian product),又称 ...
- python求积分_python 求定积分和不定积分示例
求f(x) = sin(x)/x 的不定积分和负无穷到正无穷的定积分 sin(x)/x 的不定积分是信号函数sig ,负无穷到正无穷的定积分为pi import math import numpy a ...
- python求圆面积_python如何求圆的面积
首先我们要知道圆的面积计算公式:S = πr²,公式中S为所求圆的面积,π为圆周率,r为圆的半径. 示例: # 定义一个方法来计算圆的面积 def findArea(r): PI = 3.142 re ...
- python求圆面积_python如何求圆的面积 python求圆的面积方法
python如何求圆的面积?本篇文章小编给大家分享一下python求圆的面积方法,代码介绍的很详细,小编觉得挺不错的,现在分享给大家供大家参考,有需要的小伙伴们可以来看看. 首先我们要知道圆的面积计算 ...
- python求乘积_Python实现求笛卡尔乘积方法详解
这篇文章主要介绍了Python实现求笛卡尔乘积的方法,结合实例形式分析了Python计算笛卡尔乘积的原理与实现技巧,需要的朋友可以参考下 本文实例讲述了Python实现求笛卡尔乘积的方法.分享给大家供 ...
- python求众数_python求众数问题实例
本文实例讲述了python求众数问题的方法,是一个比较典型的应用.分享给大家供大家参考.具体如下: 问题描述: 多重集中重数最大的元素称为众数...就是一个可以有重复元素的集合,在这个集合中重复的次数 ...
最新文章
- 【Design pattern】设计模式思路总结(二)
- 安全公司:苹果iOS10备份功能安全性比iOS9差很多
- Myeclipse中js文件中的乱码处理
- 使用ABAP代码创建S/4HANA里的Sales Order
- 移动平均滤波器 matlab,移动平均滤波的原理---matlab函数的实现smooth
- js获取字符串出现最多的字符和次数
- 内核里面writel(readl)是如何实现的
- ibm刀片服务器如何装系统,详细分析如何安装和配置IBM刀片服务器
- linux基础期末考试免费,linux基础期末考试试题.doc
- c++代码打印爱心图(适用初学者)
- JspStudy套件部署j2ee maven项目网址问题
- 负数的二进制转换方法
- python全栈工程师薪资待遇_java,python和全栈工程师学那个在未来更有前途?
- 第三章:顺序结构程序设计(练习题)
- CVPR2021:单目标跟踪
- 使用Dumuz淘宝订单批量插旗备注
- Java显示the type xxx is already defined的解决方法
- 基于Java SSM springboot健身管理系统设计和实现
- java12/13新特性
- 数学建模——TOPSIS法(优劣解距离法)学习笔记(一)