python求两个数的最大公约数与最小公倍数。

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

以下是 Python 代码实现：

def gcd(a, b):
    while b:
        a, b = b, a % b
    return a

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

a, b = 12, 18
print("最大公约数为：", gcd(a, b))
print("最小公倍数为：", lcm(a, b))

输出结果为：

最大公约数为： 6
最小公倍数为： 36