nyoj 517-最小公倍数 (python range(start, end) range(length))

517-最小公倍数

内存限制:64MB
时间限制:1000ms
特判: No

通过数:2
提交数:11
难度:3文章来源地址https://www.yii666.com/article/754347.html网址:yii666.com

题目描述:

为什么1小时有60分钟,而不是100分钟呢?这是历史上的习惯导致。
但也并非纯粹的偶然:60是个优秀的数字,它的因子比较多。
事实上,它是1至6的每个数字的倍数。即1,2,3,4,5,6都是可以除尽60。
我们希望寻找到能除尽1至n的的每个数字的最小整数m.

输入描述:

多组测试数据(少于500组)。
每行只有一个数n(1<=n<=100).

输出描述:

输出相应的m。

样例输入:

复制
2
3
4

样例输出:

2
6
12

python  AC:文章地址https://www.yii666.com/article/754347.html网址:yii666.com<文章来源地址:https://www.yii666.com/article/754347.html

 X = [0, 1, 2, 6, 12]

 for i in range(5, 101):
j = 1
while True:
temp = j * X[i - 1]
if temp % i == 0:
X.append(temp);
break;
j += 1 try:
while True:
n = int(input())
print(X[n])
except EOFError:
pass

版权声明:本文内容来源于网络,版权归原作者所有,此博客不拥有其著作权,亦不承担相应法律责任。文本页已经标记具体来源原文地址,请点击原文查看来源网址,站内文章以及资源内容站长不承诺其正确性,如侵犯了您的权益,请联系站长如有侵权请联系站长,将立刻删除

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

微信图片_20190322181744_03.jpg

微信扫一扫打赏

请作者喝杯咖啡吧~

支付宝扫一扫领取红包,优惠每天领

二维码1

zhifubaohongbao.png

二维码2

zhifubaohongbao2.png