#25738: 這是我自己的寫法,程式碼沒有很長,沒用到任何功能函式或遞迴,可以參考,但是用在這題會超時


howard91428 (華恩)

學校 : 臺北市立永春高級中學
編號 : 138356
來源 : [111.71.114.78]
最後登入時間 :
2023-10-01 19:54:53
d693. 最小公倍數 | From: [123.193.252.237] | 發表日期 : 2021-06-18 13:39

#include <iostream>

using namespace std;

int main(int argc, char** argv) {

int num;

while(cin>>num)

{

if(num==0)

{

break;

int input[num];

for(int i=0;i<num;i++)

{

cin>>input[i];

}

int k=1,j,ans;

while(true)

{

bool x=true;

for(j=0;j<num;j++)

{

if(k%input[j]==0)

{

continue;

}

else

{

x=false;

break;

}

}

if(x==true)

{

ans=k;

cout<<k<<endl;

break;

}

k++;

}

}

return 0;

}

 
ZeroJudge Forum