更高效的暴力算法实现,寻找能被1到20所有数整除的最小正数
📁 python
有一个问题:
2520 是能被1到10每个数整除的最小正数。
请找出能被1到20所有数整除的最小正数。
我通过编写一个优化较差的暴力算法解决了这个问题。
calculate = Truemax_number = 20min_number = 1current_divisible = 2520count = 0while calculate: for i in range(2, max_number + 1): if current_divisible % i == 0: count += 1 min_number = current_divisible else: count = 0