Question

杭电1001求n个数的公倍数`

Problem Description
求n个数的最小公倍数。
Input
输入包含多个测试实例，每个测试实例的开始是一个正整数n，然后是n个正整数。
Output
为每组测试数据输出它们的最小公倍数，每个测试实例的输出占一行。你可以假设最后的输出是一个32位的整数。
Sample Input
2 4 6
3 2 5 7
Sample Output
12
70

Author
lcy
Source
C语言程序设计练习（五
网址http://acm.hdu.edu.cn/diy/contest_showproblem.php?pid=1001&cid=14168&hide=0
为什么我的答案是wa...

#include<iostream>
using namespace std;

int main(){
int max=1,s,min,mid;
for(;cin>>min;){
if(min>max) {mid=min;min=max;max=mid;}
s=max*min;
for(;max%min!=0;){
mid=min;
min=max%min;
max=mid;
if(max<min){mid=max;max=min;min=mid;}
}
max=s/min;
if(cin.get()==10) {max=1;cout<<s/min<<endl;}
}
return 0;
}

Answer 1

我AC的代码。。。你看下
#include <iostream>
using namespace std;
int hcf(int n,int m)
{
int r;
if(m>n)
{int t=n;n=m;m=t;}
while((r=n%m)!=0)
{
n=m;
m=r;
}
return (m);
}
int main()
{
__int64 n,k,l;
int i;
while(cin>>n)
{
__int64 a[1000],ans;
for( i=0;i<n;i++)
{
cin>>a[i];
}
for( i=0;i<n-1;i++)
{
k=hcf(a[i],a[i+1]);
l=a[i]*a[i+1];
a[i+1]=l/k;
ans=a[i+1];
}
cout<<ans<<endl;
}
return 0;
}

Answer 2

。。表示真心看不懂