美文网首页
欧拉计划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