美文网首页
欧拉计划5 (最小倍数)

欧拉计划5 (最小倍数)

作者: 请你吃薯片 | 来源:发表于2017-04-08 17:39 被阅读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)
图片来自优美图

谁若游戏人生,他就一事无成;谁不能主宰自己,便永远是一个奴隶。
——歌德

相关文章

网友评论

      本文标题:欧拉计划5 (最小倍数)

      本文链接:https://www.haomeiwen.com/subject/pmbvottx.html