数据结构
网络
关系数据库管理系统
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理学
化学
生物
数学
英语
经济学
心理学
社会学
时尚研究
法律研究如何用 Python 找出最小公倍数？
两个（或更多）数字的最小公倍数 (LCM) 是既能被两个（或所有）数字整除的最小数字。
首先，找到给定两个数中的较大者。从它开始，我们尝试找到第一个能被两者整除的数，即 LCM。
示例
x=12
y=20
if x > y:
greater = x
else:
greater = y
while(True):
if((greater % x == 0) and (greater % y == 0)):
lcm = greater
break
greater += 1
print ("LCM of {} and {}={}".format(x,y,lcm))输出
结果是 −
LCM of 12 and 20=60
更新于： 02-Mar-2020
854 浏览
广告