输入两个正整数，利用辗转相除法求最大公约数和最小公倍数

辗转相除法，也叫欧几里得算法，是求最大公约数的一种方法。具体步骤如下：
1. 输入两个正整数a和b（a>b）。
2. 用a除以b，得到商q和余数r。
3. 若r=0，则b即为最大公约数。
4. 若r≠0，则用b除以r，得到商q1和余数r1。
5. 若r1=0，则r即为最大公约数。
6. 若r1≠0，则继续用r除以r1，得到商q2和余数r2。
7. 重复上述步骤，直到余数为0为止。

最小公倍数可以通过最大公约数求得，公式为：a*b/最大公约数(a,b)。

具体代码如下：

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))