Posts pythonTip 60 最小公倍数I
Post
Cancel

pythonTip 60 最小公倍数I

题目描述: 给你一个正整数list L, 如 L=[2,8,3,50], 求列表中所有数的最小公倍数(不用考虑溢出问题)。如L=[3,5,10], 则输出30。

示例: 输入: L = [3, 6, 22] 输出: 66

分析: 这是一个数学问题。

代码:

1
2
3
4
5
6
7
8
9
10
from math import gcd


ans = 1

for num in L:
    gc = gcd(ans, num)
    ans = (ans * num) // gc

print(ans)
This post is licensed under CC BY 4.0 by the author.
Trending Tags
Contents

pythonTip 59 换位置

pythonTip 61 正方形拼接

Trending Tags