欧拉计划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)
欧拉计划5 (最小倍数)_第1张图片
图片来自优美图

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

你可能感兴趣的:(欧拉计划5 (最小倍数))