HDU1019 (一組數據的最小公倍數)
阿新 • • 發佈:2017-12-07
是否 tom osi std sub while script miss ostream
Least Common Multiple
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 56704 Accepted Submission(s): 21613
1 #include <iostream> 2 using namespace std; 3 int main() 4 { 5 int i; 6 int a[1000]; 7 int T; 8 cin>>T; 9 while(T--) 10 { 11 int n; 12 int max_number=0; 13 cin>>n; 14 for(i=0;i!=n;++i) 15 { 16 cin>>a[i];17 max_number=a[i]>max_number? a[i]:max_number; 18 } 19 int temp=max_number; 20 while(1) 21 { 22 for(i=0;i!=n;++i) 23 { 24 if(max_number%a[i]==0) 25 continue; 26 else 27 {28 max_number+=temp; 29 break; 30 } 31 } 32 if(i==n) break; 33 } 34 cout<<max_number<<endl; 35 } 36 37 return 0; 38 }
HDU1019 (一組數據的最小公倍數)