2 4 6 3 2 5 7
12 70
代码:
#include<stdio.h>
int main()
{
__int64 n,a[1000];
while(scanf("%I64d",&n)!=EOF)
{
a[0]=1;
for(int i=1;i<=n;i++)
{
scanf("%I64d",&a[i]);
if(a[i]>a[i-1])
{
for(int j=1;;j++)
{
if((a[i-1]*j)%a[i]==0)
{
a[i]=a[i-1]*j;
break;
}
}
}
else
{
for(int j=1;;j++)
{
if((a[i]*j)%a[i-1]==0)
{
a[i]=a[i]*j;
break;
}
}
}
}
printf("%I64d\n",a[n]);
}
return 0;
}
思路:
用较小的数一直乘for循环从一开始,知道可以整除大的数就得到答案了