欧拉计划5(最小倍数)

题目 最小倍数

2520是最小的能够被1到10整除的数。

最小的能够被1到20整除的正数是多少?

分析

  • 最小都能够被1到20整除的正数必定满足能够被1到10整除
  • 2520是最小的能够被1到10整除的数,所以能够被1到10整除的数必定是2520的倍数

代码实现

min_num = 2520
while True:
	isResult = True # 用于标记是否是能够被1到20整除的数
	for i in range(1,21):
		if min_num % i == 0:
			pass
		else:
			isResult = False # 如果有一个不能整除,就不是,跳出循环
			break
	
	if isResult == False: # 如果不是,就继续加2520
		min_num += 2520
	else: # 因为是最小的数,满足条件的第一个就是
		break

print(min_num)
发布了24 篇原创文章 · 获赞 5 · 访问量 3649

猜你喜欢

转载自blog.csdn.net/qq_44756000/article/details/93717405