Question

请大神帮我看一下这道C语言题目！！！求n个数的最小公倍数！！！在线等！！！

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

这是我写的代码，哪里错了？？？

#include <stdio.h>

int gcd(int a,int b){ //求最大公约数
if(a < b)
return gcd(b,a);
if(a % b == 0)
return b;
return gcd(b,a % b);
}

int lcm(int a,int b){ //求最小公倍数
return (a * b) / gcd(a,b);
}

int main(){
unsigned int n;
while( ~scanf("%d",&n) ){
unsigned int a[100],i,t;
for(i = 0;i < n;i++){
scanf("%d",&a[i]);
}
if(n == 1){ //如果只输入一个数
printf("%d\n",a[0]);
}
else{
t = lcm(a[0],a[1]);
for(i = 2;i < n;i++){
t = lcm(t,a[i]);
}
printf("%d\n",t);
}
}
return 0;
}

Answer 1

这是因为虽然最后的结果是32位整数，但是a*b的结果不一定是啊，有可能会超，所以lcm函数中的计算顺序需要调换一下，return a/gcd(a, b)*b;

Answer 2

不应该是while(scanf("%d",&n))么 scanf返回的是读取变量数目 你一个取反直接跳出循环了不就 还有 假如我给你的数据里的n是0 你的程序一样跪 少年

追问

不是，那个～是表示直到输入的结束，等同于scanf("%d",&n) != EOF;