1407291736-hd-Lowest Common Multiple Plus.cpp

#include<stdio.h>
__int64 s[1000];
__int64 gcd(__int64 a,__int64 b)
{
 if(b==0)
     return a;
 else
     return gcd(b,a%b);
}
int main()
{
 int n;
 __int64 sum,j;
 int i;
 while(scanf("%d",&n)!=EOF)
 {
  for(i=0;i<n;i++)
      scanf("%I64d",&s[i]);
  sum=1;
  for(i=0;i<n;i++)
  {
   j=sum*s[i];
   //当变量的值改变的时候，下面再次引用变量的时候要格外注意
   j/=gcd(sum,s[i]);
   sum=j;
  }
  printf("%I64d\n",sum);
 }
 return 0;
}