求两个整数的最大公约数最小公倍数用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)

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

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

相关问题

用python语言编写一个函数gcd能求出两个整数的最大公约数和最小公倍数。并调用这个函数，输出给定的两个整数的最大公约数和最小公倍数。

好的，我可以回答这个问题。以下是用 Python 语言编写的求最大公约数和最小公倍数的函数 gcd：

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

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

接下来，我们可以调用这个函数来求给定的两个整数的最大公约数和最小公倍数。比如，我们要求 12 和 18 的最大公约数和最小公倍数，可以这样调用：

a = 12
b = 18
print("最大公约数：", gcd(a, b))
print("最小公倍数：", lcm(a, b))

输出结果为：

最大公约数： 6
最小公倍数： 36

希望这个回答能够帮到你！

用python语言编写一个函数gcd能求出两个整数的最大公约数和最小公倍数。并调用这个函数，用format输出给定的两个整数的最大公约数和最小公倍数。

好的，我可以回答这个问题。以下是用 Python 编写的求最大公约数和最小公倍数的函数 gcd：

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

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

调用这个函数，可以这样做：

a = 24
b = 36
max_common_divisor = gcd(a, b)
least_common_multiple = lcm(a, b)
print("给定的两个整数 {} 和 {} 的最大公约数是 {}，最小公倍数是 {}。".format(a, b, max_common_divisor, least_common_multiple))

输出结果为：

给定的两个整数 24 和 36 的最大公约数是 12，最小公倍数是 72。