杭电ACM2028Lowest Common Multiple Plus（n个数的最小公倍数）----20140729

一、

#include<stdio.h>
int fun(int a,int b)
{
   int i,t;
   if(a<b)
   {t=a;a=b;b=t;}
    for(i=a; ;i++)//从较大的数a开始向上找；
       if(i%a==0&&i%b==0) break;//找到符合条件的数就跳出循环；
       return i;
}
main()
{
   int i,n,m,k;
   while(scanf("%d",&n)!=EOF)
   {
      k=1;
     for(i=0;i<n;i++)//先赋值k=1;开始逐个找m的最小公倍数；
      { 
        scanf("%d",&m);
        k=fun(k,m);
      }     
      printf("%d\n",k);     
   }
   return 0;
}

 

二、

#include<stdio.h>
main()
{
    int n,i,k,a,s[500];  
    while(scanf("%d",&n)!=EOF)
    {
       a=0;
      for(i=0;i<n;i++)
      {
          scanf("%d",&s[i]);
          if(a<s[i])  a=s[i];
      }
      for(i=0;i<n;i++)
      {
          if(a%s[i]!=0)//从较大的数 a开始找公倍数，找不到 a+1,i清零就重新开始 ；
          { a++;
            i=0;
          }          
      }
      printf("%d\n",a);                     
    }
    return 0;
}