欧拉计划5 (最小倍数)
2017-04-08 本文已影响0人
请你吃薯片
题目:2520是最小的能够被1到10整除的数。最小的能够被1到20整除的正数是多少?
Java:
int haha = 20;
int count = 0; //被整除的个数
int multiple = haha;
while (true){
for (int j = 1;j<=haha;j++){
if(multiple%j==0)
count++;
else{
count = 0;
break;
}
}
if(count==haha){
break;
}
multiple += haha;
}
Log.e("multiple===",multiple+"");
python3:
haha = 20
count = 0
multiple = haha
while True:
for j in range(1,haha+1):
if multiple % j == 0:
count += 1
else:
count = 0
break
if count==haha:
break
multiple += haha
print("multiple=这算法实在太慢啦==", multiple)
图片来自优美图
谁若游戏人生,他就一事无成;谁不能主宰自己,便永远是一个奴隶。
——歌德