关于#python#的问题：(1) 定义两个函数.分别计算两个数的最小公倍数与最大公约数

Question

(1) 定义两个函数.分别计算两个数的最小公倍数与最大公约数;

(2)调用这个两个函数.求39和26的最小公倍数与最大公约数。

Answer 1

# 最大公约数
def gcd(x, y):
    m = max(x, y)
    n = min(x, y)
    while m%n:
        m, n = n, m%n
    return n

# 最小公倍数
def lcm(x, y):
    m = max(x, y)
    n = min(x, y)
    while m%n:
        m, n = n, m%n
    return x*y//n

gcd(39, 26)
lcm(39, 26)