用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 gcd(a, b):
    while b:
        a, b = b, a % b
    return a

# 求两个整数的最小公倍数
def lcm(a, b):
    return a * b // gcd(a, b)

其中，`gcd`函数使用辗转相除法求最大公约数，`lcm`函数利用最大公约数求最小公倍数。这两个函数都是比较基础的算法，可以在数学和编程中广泛应用。

用Python编写两个函数，分别求两个整数的最大公约数和最小公倍数，在主函数调用这两个函数，并输出结果。两个整数由键盘输入。

可以使用辗转相除法来求最大公约数，最小公倍数可以通过最大公约数求得。

以下是代码实现：

def gcd(a, b):
    """
    求两个整数的最大公约数
    """
    while b:
        a, b = b, a % b
    return a

def lcm(a, b):
    """
    求两个整数的最小公倍数
    """
    return a * b // gcd(a, b)

if __name__ == '__main__':
    a = int(input("请输入第一个整数："))
    b = int(input("请输入第二个整数："))
    print("最大公约数为：", gcd(a, b))
    print("最小公倍数为：", lcm(a, b))

运行结果：

请输入第一个整数：12
请输入第二个整数：18
最大公约数为： 6
最小公倍数为： 36