求最大公约数和最小公倍数python代码

好的，以下是求最大公约数和最小公倍数的 Python 代码：

# 定义函数，输入两个整数 a 和 b，返回它们的最大公约数和最小公倍数
def gcd_lcm(a, b):
    # 求 a 和 b 的最大公约数
    m = a
    n = b
    while n != 0:
        r = m % n
        m = n
        n = r
    gcd = m
    
    # 求 a 和 b 的最小公倍数
    lcm = a * b // gcd
    
    # 返回最大公约数和最小公倍数
    return gcd, lcm

# 测试函数
a = 36
b = 45
gcd, lcm = gcd_lcm(a, b)
print("最大公约数：", gcd)
print("最小公倍数：", lcm)

以上程序输出结果为：

最大公约数： 9
最小公倍数： 180