欧拉计划5 (最小倍数)

题目: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)
图片来自优美图

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

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 1、3和5的倍数   小于10的非零自然数中是3或者5的倍数有3、5、6、9,这四个数的和为23。计算小于1000...
    AiFany阅读 1,291评论 0 0
  • 我想,大多数小孩子都曾幻想过长大之后的样子,并为之欢喜雀跃。 刚刚步入学校时羡慕那些高年级的大哥哥大姐姐们,羡慕他...
    深海无言自幽蓝阅读 499评论 1 2
  • 不见长安 文/屈子 举目见日,不见长安。——题记 商末,周文王建立周朝定都长安,筑设丰京。武王伐纣后建镐京,合称丰...
    屈子or逝去的沧桑阅读 316评论 0 3
  • 愿养一畦春韭绿,愿栽一簇蓼花红。 久未归家,系念绵长。
    朏朏阅读 57评论 0 0