(1) 定义两个函数.分别计算两个数的最小公倍数与最大公约数;
(2)调用这个两个函数.求39和26的最小公倍数与最大公约数。
(1) 定义两个函数.分别计算两个数的最小公倍数与最大公约数;
(2)调用这个两个函数.求39和26的最小公倍数与最大公约数。
# 最大公约数
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)