Avatar ·

更高效的暴力算法实现,寻找能被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