Python 最小公倍数算法

以下代码用于实现最小公倍数算法：

实例(Python 3.0+)

# Filename : test.py # author by : www.runoob.com # 定义函数 def lcm(x, y): # 获取最大的数 if x > y: greater = x else: greater = y while(True): if((greater % x == 0) and (greater % y == 0)): lcm = greater break greater += 1 return lcm # 获取用户输入 num1 = int(input("输入第一个数字: ")) num2 = int(input("输入第二个数字: ")) print( num1,"和", num2,"的最小公倍数为", lcm(num1, num2))

执行以上代码输出结果为：

输入第一个数字: 54
输入第二个数字: 24
54 和 24 的最小公倍数为 216

Document 对象参考手册 Python3 实例

Python 最大公约数算法

Python 简单计算器实现

11 篇笔记写笔记

按以下思路可减少循环次数：

1.当最大值为最小公倍数时，返回最大值；

2.当最大值不为最小公倍数时，最小公倍数为最大值的倍数。

实例：

# 最小公倍数
def lcm(a, b):
    if b > a:
        a, b = b, a     # a为最大值
    if a % b == 0:
        return a        # 判断a是否为最小公倍数
    mul = 2             # 最小公倍数为最大值的倍数
    while a*mul % b != 0:
        mul += 1
    return a*mul

while(True):
    a = int(input("Input 'a':"))
    b = int(input("Input 'b':"))
    print(lcm(a, b))

HaydnLiao7年前 (2017-07-02)

参考方法:

#!/usr/bin/python
# -*- coding: UTF-8 -*-

def lcm(x, y): # very fast
    s = x*y
    while y: x, y = y, x%y
    return s//x
print(lcm(120, 123)) #result: 4920

Joshua7年前 (2017-07-19)

利用最大公约数，最小公倍数等于两个数的乘积除以最大公约数:

def my_lcm():
    n1 = int(input('请输入一个正整数：'))
    n2 = int(input('请输入另一个正整数：'))
    temp1 = n1
    temp2 = n2
    if n1 == 0:
        n1, n2 = n2, n1
    while n2 != 0:
        n1, n2 = n2, n1 % n2
    return int(temp1 * temp2 / n1)

print(my_lcm())

旅行的意义6年前 (2018-02-05)

可以借用前一个实例中求取最小公约数的代码来实现求解两个整数的最大公倍数，代码如下：

#!/usr/bin/python3
# -*- coding: UTF-8 -*-
# find the Least Common Multiple of two integer

def find_GCD(x, y):
  find_GCD = y
  while (x % y) != 0:
    find_GCD = x % y
    x, y = y, find_GCD
  return find_GCD

def find_LCM(x,y):
    return int(x * y / find_GCD(x, y))

int1 = int(input('Input 1st integer: '))
int2 = int(input('Input 2nd integer: '))

print('The least common multiple of {} and {} is {}'.format(int1, int2, find_LCM(int1, int2)))

代码运行结果如下：

Input 1st integer: 54
Input 2nd integer: 24
The least common multiple of 54 and 24 is 216

黄桃果捞6年前 (2018-03-20)

你这个实例的效率太慢了，这样写效率高些。

def lcm(X,Y):
    count=1;
    if X > Y:
        sample=X
    else:
        sample=Y
    while True:
        lcm=sample*count
        if (lcm % X ==0)and( lcm % Y  ==0):
            return lcm
        else:
            count+=1

星空中的鱼6年前 (2018-04-16)

使用 for 的方法：

def lcm(x,y):
    if x>y:
        greater = x
    else:
        greater = y
    for i in range(greater,x*y+1,1):
        if(i%x==0) and (i%y==0):
            lcm = i
            break
    return lcm   

num1 = int(input('输入第一个数字：'))
num2 = int(input('输入第二个数字：'))
print(num1,'和',num2,'的最小公倍数为',lcm(num1,num2))

gj6年前 (2018-06-12)

求两个数之间的最小公倍数相对简单，用两个数的乘积对两个之间的最大公约数求商即可:

def gcd(a,b):
    while (a!=0) & (b!=0):
        a,b = b,a%b
    return a

c = int(input('请输入第一个正整数: '))
d = int(input('请输入第一个正整数: '))
print('{}和{}的最小公倍数为: {}'.format(c,d,(c*d)//gcd(c,d)))

桃之夭夭6年前 (2018-06-28)

#0
Alex
934***001@qq.com
11
使用 math 模块的 gcd():
```
import math
a = 54
b = 24
print(a*b/math.gcd(a,b))
```
输出结果为：
```
216.0
```
Alex
Alex
934***001@qq.com
6年前 (2018-11-12)

参考方法：

# 继续用我最爱的 filter 刷起来
while True:
    try:
        n1=int(input('请输入第一个正整数: '))
        n2=int(input('请输入第一个正整数: '))
        L1=list(filter(lambda x:x%n1==0,range(n1,n1*n2+1)))
        L2=list(filter(lambda x:x%n2==0,range(n2,n1*n2+1)))
        L=list(filter(lambda x:x in L2,L1))
        print('{0}最小公倍数为{1}'.format((n1,n2),min(L)))
        break
    except ValueError:
        print('请输入正整数')

慕容君少6年前 (2018-11-22)

乘法解决：两个数分别取自己的乘积，直到相等。

lis = [int(input('输入数字1：')), int(input('输入数字2：'))]
a = b = 1
c, d = 0, 1

while True:
    if c < d:
        a += 1
        c = min(lis) * a
    elif c > d:
        b += 1
        d = max(lis) * b
    elif c == d:
        print('最小公倍数: %d'%c)
        break

除法解决：较大数取乘积，直到可被较小数整除时（反之亦可）

lis = [int(input('输入数字1：')), int(input('输入数字2：'))]
a = b = 1

while True:
    if a % min(lis) == 0:
        print('最小公倍数: %d' % a)
        break
    b += 1
    a = max(lis) * b

面向天依编程4年前 (2019-12-26)

可以直接用math.lcm()方法：

import math

def T1(a,b):
    print(f"{a}与{b}的最小公倍数为：")
    a,b =max(a,b),min(a,b)
    c = 1
    while True:
        if (a*c) % b == 0:
            print(a*c)
            break
        c += 1


def T2(a,b):
    c = math.lcm(a,b)
    print(f"{a}与{b}的最小公倍数为：{c}")


if __name__ == "__main__":
    T1(100,42)
    T2(100,42)

输出结果为：

100与42的最小公倍数为：
2100
100与42的最小公倍数为：2100

不是TheShy是Rookie8个月前 (09-05)

菜鸟教程 -- 学的不仅是技术，更是梦想！

Python3 高级教程

Python 最小公倍数算法

实例(Python 3.0+)

11 篇笔记写笔记

点我分享笔记

菜鸟教程 -- 学的不仅是技术，更是梦想！

Python3 高级教程

Python 最小公倍数算法

实例(Python 3.0+)

11 篇笔记 写笔记

点我分享笔记

微信关注

11 篇笔记写笔记