输入两个正整数并求出它们的最大公约数和最小公倍数给出python程序

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

以下是使用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("请输入第二个正整数："))

# 计算最大公约数和最小公倍数
result_gcd = gcd(num1, num2)
result_lcm = lcm(num1, num2)

# 输出结果
print("最大公约数是：", result_gcd)
print("最小公倍数是：", result_lcm)

运行程序后，会提示输入两个正整数，然后计算它们的最大公约数和最小公倍数，并输出结果。