杭电2028

#include<stdio.h>
#include<malloc.h>
int main()
{
    int n,i,j;
    __int64 *p;
    __int64 min,max;
    while(scanf("%d",&n)!=EOF)
    {
        p=(__int64*)malloc(sizeof(__int64)*n);
        for(i=0;i<n;i++)
        {
            scanf("%I64d",&p[i]);
        }
        min=p[0];
        max=1;
        for(i=1;i<n;i++)
        {
            if(min<p[i])
            {
                for(j=1;j<=min;j++)
                {
                    if(min%j==0&&p[i]%j==0)
                    {
                        max=j;
                    }
                }
            }
            else
            {
                for(j=1;j<=p[i];j++)
                {
                    if(min%j==0&&p[i]%j==0)
                    {
                        max=j;
                    }
                }
            }
            min=(min*p[i])/max;

        }
        printf("%I64d\n",min);

    }
}