Python获取两个数的最大公约数和最小公倍数的简单方法

import math

def lcm(num1, num2):  # 定义最小公倍数函数
    return int(num1 * num2 / math.gcd(num1, num2))

print(math.gcd(24, 16))  # 最大公约数
print(lcm(24, 16))  # 最小公倍数

输出:

8
48

math库通过了gcd()这个函数计算最大公约数,但是没有提供计算最小公倍数的函数,因此我们定义了自己的最小公倍数函数lcm(),利用公式:两数乘积/最大公约数=最小公倍数。

你可能感兴趣的:(Python,python)