ZH
RU
EN
ES
FR
DE
PT
AR
HI
question@mail.ru
·
寻找能被1到20所有数整除的最小正数的更高效算法实现
📁 python
有一个问题：
2520是能被1到10每个数整除的最小数字。
找出能被1到20所有数整除的最小正数？
我通过编写一个低效的完全枚举算法解决了这个问题。
calculate = true max_number = 20 min_number = 1 current_divisible = 2520 count = 0 while calculate: for i in range(2, max_number + 1): if current_divisible % i == 0: count += 1 min_number = current_divisible
