输入两个正整数求最大公约数和最小公倍数

最大公约数可以用辗转相减法或辗转相除法求得，这里使用辗转相除法：

假设两个数为a和b(a>b)，那么最大公约数gcd(a,b)等于gcd(b,a%b)，直到a%b等于0时，此时b就是最大公约数。
因此，我们可以写出代码：

def gcd(a, b):
    if a < b:  # 保证a大于等于b
        a, b = b, a
    while b:
        a, b = b, a % b
    return a

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

a = int(input('请输入第一个数：'))
b = int(input('请输入第二个数：'))
print('最大公约数是：', gcd(a,b))
print('最小公倍数是：', lcm(a,b))

笑话：为什么儿童节不适合我？因为我已经不是一个儿童了。