正文

python最小公倍数如何实现

小六 /38 浏览量
0222

在Python中，求两个数的最小公倍数（LCM）可以通过以下几种方法实现：

1. 使用内置的`math.gcd`函数：

 import math def lcm（a, b）: return abs（a * b） // math.gcd（a, b） 示例 print（lcm（24, 36）） 输出：72

2. 使用辗转相除法（Euclidean Algorithm）手动实现：

 def gcd（a, b）: while b: a, b = b, a % b return a  def lcm（a, b）: return abs（a * b） // gcd（a, b） 示例 print（lcm（24, 36）） 输出：72

3. 使用更相减损法求最大公约数，然后计算最小公倍数：

 def gcd（a, b）: while a != b: if a > b: a = a - b else: b = b - a return a def lcm（a, b）: return abs（a * b） // gcd（a, b） 示例 print（lcm（24, 36）） 输出：72

以上方法都可以用来计算两个数的最小公倍数。你可以选择最适合你需求的方法进行实现

-- 展开阅读全文 --