杭电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);

        

        

    }

}