最小公倍数Python

最小公倍数（LCM）可以通过以下代码实现：

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 = 12
num2 = 20

print("最小公倍数为：", lcm(num1, num2))

输出为：

最小公倍数为： 60

在上面的代码中，我们使用了一个 while 循环，从给定的两个数字中较大的那一个开始逐步增加，直到找到一个同时可被两个数字整除的数字。找到了这个数字就意味着找到了给定两个数字的最小公倍数（LCM）。

注意，在这个函数中，我们始终假设 x ≤ y。如果 y 更小，那么我们只是在第一行交换了变量的顺序。即我们将 x 和 y 交换了。

相关问题

最小公倍数python

计算两个数的最小公倍数可以使用以下代码：

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

def lcm(a, b):
    return (a * b) // gcd(a, b)

num1 = int(input("请输入第一个数: "))
num2 = int(input("请输入第二个数: "))

print("最小公倍数是:", lcm(num1, num2))

在这段代码中，我们首先定义了一个函数 `gcd(a, b)` 来计算两个数的最大公约数（使用辗转相除法），然后使用 `lcm(a, b)` 函数来计算最小公倍数（利用公式 `最小公倍数 = 两个数的乘积 / 最大公约数`）。用户需要通过 `input` 函数输入两个数，然后通过调用 `lcm` 函数计算最小公倍数并输出结果。

求最小公倍数python

可以使用以下代码求最小公倍数：

def lcm(a, b):
    from math import gcd
    return (a*b)//gcd(a,b)

print(lcm(12, 18)) # 输出 36

其中，gcd() 函数可以求出 a 和 b 的最大公约数。