杭电2028，

标签：

#include<stdio.h>
#include<stdlib.h>
int main()
{
　　int m,n,i,j,min,k;
　　while(scanf("%d",&n)!=EOF)
　　{
　　　　scanf("%d",&m);
　　　　min=m;
　　　　for(i=1;i<n;i++)
　　　　{
　　　　　　k=1;//把两个数都是素数的情况包括；
　　　　　　scanf("%d",&m);
　　　　　　for(j=2;j<=m;j++)
　　　　　　{
　　　　　　　　if(min%j==0&&m%j==0)//求最大公约数
　　　　　　　　{
　　　　　　　　　　k=j;
　　　　　　　　}
　　　　　　}
　　　　　　min=min/k*m;//（min*m）/k   不会过，暂时不知道是为什么。。。
　　　　}
　　　　printf("%d\n",min);
　　}
　　return 0;
}

杭电2028，

标签：

原文地址：http://www.cnblogs.com/fengshun/p/4379441.html