如何使用 Python 查找 LCM?

pythonserver side programmingprogramming更新于 2025/8/11 23:40:17

 两个(或多个)数字的 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))

输出

The result is −

LCM of 12 and 20=60

相关文章


有用资源