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 = int(input("请输入第一个正整数："))
b = int(input("请输入第二个正整数："))

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

输出结果：

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

相关问题

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)

a = int(input("请输入第一个正整数："))
b = int(input("请输入第二个正整数："))

print("{0}和{1}的最大公约数为：{2}".format(a, b, gcd(a, b)))
print("{0}和{1}的最小公倍数为：{2}".format(a, b, lcm(a, b)))

当您输入两个正整数后，程序将会计算并输出它们的最大公约数和最小公倍数。希望本次对话能够对您有所帮助，谢谢使用 ChitGPT。

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)

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

print(f"{num1}和{num2}的最大公约数是{gcd(num1, num2)}")
print(f"{num1}和{num2}的最小公倍数是{lcm(num1, num2)}")

输入示例：

请输入第一个正整数：12
请输入第二个正整数：18

输出示例：

12和18的最大公约数是6
12和18的最小公倍数是36