上一篇
python如何求多个数的最小公倍数
- 行业动态
- 2024-04-13
- 6
求多个数的最小公倍数,可以使用辗转相除法求出两个数的最大公约数,然后利用公式:两数之积等于最大公约数与最小公倍数的积,具体步骤如下:
1、首先定义一个函数gcd
用于求两个数的最大公约数,使用辗转相除法实现。
2、然后定义一个函数lcm
用于求两个数的最小公倍数,根据公式:两数之积等于最大公约数与最小公倍数的积。
3、最后定义一个函数lcm_multiple_numbers
用于求多个数的最小公倍数,遍历输入的数列表,依次求出相邻两个数的最小公倍数,直到求出所有数的最小公倍数。
以下是代码实现:
def gcd(a, b): while b: a, b = b, a % b return a def lcm(a, b): return a * b // gcd(a, b) def lcm_multiple_numbers(numbers): result = numbers[0] for i in range(1, len(numbers)): result = lcm(result, numbers[i]) return result 示例 numbers = [2, 3, 4, 5] print("多个数的最小公倍数为:", lcm_multiple_numbers(numbers))
运行上述代码,可以得到多个数的最小公倍数。