刷...
http://acm.hdu.edu.cn/showproblem.php?pid=2028
Lowest Common Multiple Plus
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14501 Accepted Submission(s): 5972
Problem Description
求n个数的最小公倍数。
Input
输入包含多个测试实例,每个测试实例的开始是一个正整数n,然后是n个正整数。
Output
为每组测试数据输出它们的最小公倍数,每个测试实例的输出占一行。你可以假设最后的输出是一个32位的整数。
Sample Input
2 4 6 3 2 5 7
Sample Output
12 70
- #include<iostream>
- using namespace std;
- int main()
- {
- int n,i,max,j;
- int num[1000];
- while(cin>>n)
- {
- max=0;
- for(i=0;i<n;i++)
- {
- cin>>num[i];
- if(max<num[i])
- max=num[i];
- }
- i=max;
- do
- {
- for(j=0;j<n;j++)
- {
- if(i%num[j]!=0)
- j=n+2;
- }
- if(j==n)
- break;
- }while(i++);
- cout<<i<<endl;
- }
- return 0;
- }