用paython编写计算输出最大公约数和最小公倍数。（注意：不允许使用math模块中的gcd()函数）

可以使用辗转相除法求解最大公约数，再利用公式 a*b = gcd(a,b) * lcm(a,b) 求解最小公倍数。

代码如下：

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("最大公约数为：", gcd(num1, num2))
print("最小公倍数为：", lcm(num1, num2))

运行结果：

请输入第一个数：12
请输入第二个数：20
最大公约数为： 4
最小公倍数为： 60