输入两个数mn输出他们的最大公约数和最小公倍数

计算两个数的最大公约数（Greatest Common Divisor，简称GCD）和最小公倍数（Least Common Multiple，简称LCM），通常可以使用欧几里得算法（辗转相除法）来求解GCD，然后利用公式 GCD(a, b) * LCM(a, b) = a * b 来计算LCM。

下面是基本步骤：

1. **求GCD**:
- 对于两个正整数a和b，如果b为0，则GCD(a, b) = a；否则，GCD(a, b) = GCD(b, a % b)，即较小数与两数相除余数的GCD。

2. **求LCM**:
- LCM(a, b) = (a * b) / GCD(a, b)

举个例子，如果你有两个数m和n，你可以用循环或递归的方式实现这个过程。以下是Python的一个简单示例：

def gcd(m, n):
    while n != 0:
        m, n = n, m % n
    return m

def lcm(m, n):
    return m * n // gcd(m, n)

# 输入数值
m = int(input("请输入第一个数m: "))
n = int(input("请输入第二个数n: "))

# 计算并输出结果
print(f"最大公约数(GCD): {gcd(m, n)}")
print(f"最小公倍数(LCM): {lcm(m, n)}")