Python用递归求最小公倍数

可以使用递归函数来求解两个数的最小公倍数。

代码如下：

def gcd(a, b):
    if b == 0:
        return a
    else:
        return gcd(b, a % b)

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

a = 6
b = 9
print("最小公倍数为:", lcm(a, b))

输出结果为：

最小公倍数为: 18

以上便是使用 Python 递归方法求最小公倍数的代码。

相关问题

python递归算法求最小公倍数和最大公约数

下面是Python递归算法求最小公倍数和最大公约数的代码：

def gcd(a, b):
    if b == 0:
        return a
    else:
        return gcd(b, a % b)

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

其中，gcd函数采用辗转相除法求最大公约数，lcm函数则根据公式求最小公倍数。

python递归实现最小公倍数

下面是Python递归实现最小公倍数的代码：

# 最小公倍数
def lcm(a, b, c=1):
    if a * c % b != 0:
        return lcm(a, b, c+1)
    else:
        return a*c

# 示例
a = 12
b = 18
print("最小公倍数为：", lcm(a, b))

上述代码中，`lcm`函数使用递归的方式来求解最小公倍数。其中，`a`和`b`分别表示两个整数，`c`表示倍数，初始值为1。如果`a*c`不能被`b`整除，则递归调用`lcm`函数，将`c`加1，直到`a*c`能够被`b`整除，此时返回`a*c`即为最小公倍数。