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 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
通过验证,计算结果准确。
PS:这里再为大家推荐一款本站相关在线工具供大家参考:
希望本文所述对大家Python程序设计有所帮助。
python最小公倍数 菜鸟_Python实现的求解最小公倍数算法示例相关推荐
- python中最小公倍数函数_Python实现的求解最小公倍数算法示例
这篇文章主要介绍了Python实现的求解最小公倍数算法,涉及Python数值运算.判断等相关操作技巧,需要的朋友可以参考下 本文实例讲述了Python实现的求解最小公倍数算法.分享给大家供大家参考,具 ...
- python图像数独_Python判断有效的数独算法示例
本文实例讲述了Python判断有效的数独算法.分享给大家供大家参考,具体如下: 一.题目 判断一个 9x9 的数独是否有效.只需要根据以下规则,验证已经填入的数字是否有效即可. 1. 数字 1-9 在 ...
- python求最小公倍数_Python实现的求解最小公倍数算法示例
这篇文章主要介绍了Python实现的求解最小公倍数算法,涉及Python数值运算.判断等相关操作技巧,需要的朋友可以参考下 本文实例讲述了Python实现的求解最小公倍数算法.分享给大家供大家参考,具 ...
- python kmeans聚类_python机器学习之k-means聚类算法(1)
k-means算法是一种无监督的机器学习算法,虽然是机器学习,但它简单易于实现.本篇采用python语言,自主编程实现k-menas算法,当然python用专门的库函数来实现该算法,但本次主要使用该算 ...
- python图像数独_Python图像识别+KNN求解数独的实现
Python-opencv+KNN求解数独 最近一直在玩数独,突发奇想实现图像识别求解数独,输入到输出平均需要0.5s. 整体思路大概就是识别出图中数字生成list,然后求解. 输入输出demo 数独 ...
- python lambda菜鸟_Python lambda介绍
在学习python的过程中,lambda的语法时常会使人感到困惑,lambda是什么,为什么要使用lambda,是不是必须使用lambda? 下面就上面的问题进行一下解答. 1.lambda是什么? ...
- python解多项式方程_python – SymPy不能求解四阶多项式方程
我有一个四阶多项式方程,我需要找到所有的根. 简单的例子: from sympy import (Symbol,solve,I) a=4+5*I; b=3+7*I; c=12-56*I; d=33+5 ...
- python中国余数定理_Python实现的中国剩余定理算法示例
本文实例讲述了Python实现的中国剩余定理算法.分享给大家供大家参考,具体如下: 中国剩余定理(Chinese Remainder Theorem-CRT):又称孙子定理,是数论中的一个定理.即如果 ...
- python最优解集_python求最优解的集中算法
优化算法通常用来处理问题最优解的求解--这个问题有多个变量共同决定的,举一个例子比如有这样一张 人员关系表,需要绘制一张SOSO华尔兹(一种socialnetwork,http://tag.soso. ...
最新文章
- [笔记]Linux内核学习之旅--软中断与tasklet
- 【Python】Python常用的Series 和 Dataframe处理方法
- 《JAVA与模式》之工厂方法模式
- 二维模式(矩阵)匹配(Rabin-Karp算法推广到二维)[转]
- 连接远程mysql遇到的问题及解决方法
- SVN禁止提交部分文件
- SQL Server 中创建数据库、更改主文件组示例
- java离职交接文档_财务人员工作交接你知道么?没处理好不止将来风险大还可能违法...
- 由二分查找算法学习算法的时间复杂度
- html 纵向选项卡,竖直选项卡式面板的实现_html/css_WEB-ITnose
- 计算机体系结构的分类
- c语言输入字母 字母表,输入字符,如果是字母则汇报并返回字母在字母表中序号的程序...
- Android开发实践:设计安卓应用以计算BMI指数
- 砍价两种种算法(转载)
- Python——IDLE的安装步骤
- 基于Java高校校园设备报修系统
- Linux驱动开发之IIC驱动实验【完整教程】
- Frida不能和Magisk Hide一起使用
- rad+xray漏洞扫描工具
- 李开复——人工智能领域的中坚力量
热门文章
- NClay框架MVC应用入门
- QQ空间小秘书 V1.70 Beta1 ~~ 天空原创软件
- 发布:偶写的NHibernate代码生成器
- 在 Nginx 上支持 HTTP/3
- 使用 Web Workers
- Vue开启Gzip打包异常:webpack打包报错Cannot read property ‘emit‘ of undefined
- docker 安装 mysql 并映射数据库存放路径及配置文件
- git .gitignore 忽略的文件还会被提交
- 【网站】Bing每日壁纸API分享
- C#LeetCode刷题之#852-山脉数组的峰顶索引(Peak Index in a Mountain Array)