好输出两个正整数 求最大公约数最小公倍数

假设输入的两个正整数分别为a和b。

最大公约数可以使用辗转相除法（欧几里得算法）求得：

while b:
    a, b = b, a % b
gcd = a

最小公倍数可以使用公式 `a * b / gcd` 求得：

lcm = a * b // gcd

完整代码如下：

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

# 求最大公约数
while b:
    a, b = b, a % b
gcd = a

# 求最小公倍数
lcm = a * b // gcd

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