Question

求助高手，hdu 2028我测试正确，为什么提示wrong answer啊？

求n个数的最小公倍数。
最后输入32位整数怎么实现啊？

Input
输入包含多个测试实例，每个测试实例的开始是一个正整数n，然后是n个正整数。

Output
为每组测试数据输出它们的最小公倍数，每个测试实例的输出占一行。你可以假设最后的输出是一个32位的整数。

Sample Input
2 4 6
3 2 5 7

Sample Output
12
70
我的代码：
#include<stdio.h>
main()
{
long n,i,k,t,r,p,max;
long a[100];
while(scanf("%d",&n)!=EOF)
{
max=1;
for(i=1;i<=n;i=i+1)
{
scanf("%d",&a[i]);
max=max*a[i];
}
for(k=1;k<=max;k=k+1)
{
for(t=1;t<=n;t=t+1)
{
if(k%a[t]!=0){p=0;break;}
if(k%a[t]==0) {p=1;r=k;}
}
if(p==1) break;
}
printf("%d\n",r);

}
return 0;
}

Answer 1

楼主的算法不怎么好啊，首先，你开的数组太小了，题目中只说了n为正整数，可没说n小于100的哦，还有就是如果数组里的数都相乘的话很容易溢出的，因此也不可行。。虽然测试用例过了，但是那只是几个较特殊的例子（因为n比较小啊），当数组里的元素很大时就会出错的。。
建议用辗转相除法，先定义一个数（如s,令其为1），每输入一个数a，就求出s与a的最小公倍数，将求得的值赋给s，最终就可以得到结果了。
贴下我的代码给你参考下，如果还有不懂的可以问我
#include<stdio.h>
__int64 gys(__int64 a,__int64 b)//a必须要大于b
{
__int64 r=a%b;
while(r!=0)
{
a=b;
b=r;
r=a%b;
}
return b;
}
__int64 gbs(__int64 a,__int64 b)//a必须要大于b
{
__int64 c;
c=a*b/gys(a,b);
return c;
}
int main()
{
__int64 s,a,n,i,temp;
while(scanf("%I64d",&n)!=EOF)
{
s=1;
for(i=0;i<n;i++)
{
scanf("%I64d",&a);
if ( s < a)
{
temp = s;
s = a;
a = temp;
}
s=gbs(s,a);
}
printf("%I64d\n",s);
}
return 0;
}

Answer 2

你的思路有点没明白，但你的max 有可能会超范围；
说下我的思路：a * b / a 和 b 的最大公约数 = a 和 b 的最小公倍数
a, b, c的最小公倍数 = (a b) 的最小公倍数 和 c 的最小公倍数
我的代码：
#include <stdio.h>
int gcd (int a, int b);
int main ()
{
int i;
int n;
int a, value, temp;
while (scanf ("%d", &n) == 1)
{
value = 1;
for (i = 0; i < n; i ++)
{
scanf ("%d", &a);
temp = gcd (value, a);
value = value / temp * a;
}
printf ("%d\n", value);
}
return 0;
}
int gcd (int a, int b)
{
if (a % b != 0)
{
return gcd (b, a % b);
}
return b;
}