Python求最小公倍数和最大公约数

在Python中，求两个数的最大公约数(GCD，Greatest Common Divisor)可以使用math库中的gcd函数，例如`import math; gcd(a, b)`会返回a和b的最大公约数。求最小公倍数(LCM，Least Common Multiple)则通常通过这两个数的乘积除以它们的最大公约数得到，公式是 `lcm = abs(a*b) // gcd(a, b)`。

这里是一个简单的例子：

import math

def lcm_and_gcd(a, b):
    # 计算最大公约数
    gcd_value = math.gcd(a, b)
    
    # 根据公式计算最小公倍数
    lcm_value = abs(a * b) // gcd_value
    
    return lcm_value, gcd_value

# 示例
num1 = 12
num2 = 18
lcm, gcd = lcm_and_gcd(num1, num2)
print(f"最小公倍数(LCM): {lcm}")
print(f"最大公约数(GCD): {gcd}")

相关问题

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)

以上代码分别定义了求最大公约数和最小公倍数的函数，其中使用了辗转相除法来求最大公约数。在求最小公倍数时，我们使用了最大公约数求解公式：最小公倍数等于两数之积除以最大公约数。

请注意，以上算法并不一定是最优的实现，但它们足够简单并且可读性较好。

希望这个回答能够帮到你！

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

最小公倍数和最大公约数可以使用Python内置的math库中的gcd和lcm函数来求解。例如：

import math

num1 = 12
num2 = 18

# 求最大公约数
gcd = math.gcd(num1, num2)
print("最大公约数为：", gcd)

# 求最小公倍数
lcm = math.lcm(num1, num2)
print("最小公倍数为：", lcm)

输出结果为：

最大公约数为： 6
最小公倍数为： 36

希望我的回答能够帮到您。