2028.cpp

杭电 acm部分代码 有兴趣的可以下载 谢谢

#include<stdio.h>
#include<stdlib.h>
void main()
{
    unsigned int *a,t,i,s,temp,p,r,n;
    scanf("%d",&n);
    while(n--&&scanf("%d",&t)!=EOF&&t>0){
        a=(unsigned int *)malloc(sizeof(unsigned int)*t);
        i=0;
        while(i<t){
            scanf("%d",&a[i]);
            i++;
        }
        i=1;
        while(i<t){
            if(a[0]>a[i]){
                temp=a[0];
                a[0]=a[i];
                a[i]=temp;
            }
            p=a[0]*a[i];
            while(a[0]!=0){
                r=a[i]%a[0];
                a[i]=a[0];
                a[0]=r;
            }
            if(a[i]!=0)
                a[0]=p/a[i];
            i++;
        }
        s=a[0];
        printf("%d\n",s);
    }
}