HDU2028Lowest Common Multiple Plus

Description

求n个数的最小公倍数。

Input

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

Output

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

Sample Input

2 4 63 2 5 7

Sample Output

1270

max_com_div = max_com_div/min_com_mul*num;这样不会超出int的范围。先乘后除就会超出。还有就是C语言数组下标不可以是变量哦。int ar[N]  (×)

代码如下：

#include "stdio.h"int GCD(int a,int b){return b==0?a:GCD(b,a%b);}int main(){int n;while(scanf("%d",&n)!=EOF){int num,i,min_com_mul=0,max_com_div=1;scanf("%d",&max_com_div);for(i=0;i<n-1;i++){scanf("%d",&num);min_com_mul = GCD(max_com_div,num);max_com_div = max_com_div/min_com_mul*num;}printf("%d\n",max_com_div);}return 0;}