如何使用Python找到LCM?

如何使用Python找到LCM?

两个或多个数字的LCM(最小公倍数)是一个数字,它是两个(或所有)数字都可被整除的最小数字。

首先找到两个给定数字中较大的数字。从这个数字开始,我们尝试找到第一个同时被两个数整除的数字,即LCM。

阅读更多:Python 教程

示例

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={}".format(x,y,lcm))
Python

输出

结果为 –

LCM of 12 and 20=60
Python

Python教程

Java教程

Web教程

数据库教程

图形图像教程

大数据教程

开发工具教程

计算机教程

登录

注册