最大公约数和最小公倍数python

最大公约数和最小公倍数是数学中常见的概念，可以用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 = 24
b = 36
print("最大公约数：", gcd(a, b))
print("最小公倍数：", lcm(a, b))

运行结果为：

最大公约数： 12
最小公倍数： 72