两个数||多个数最小公倍数

最小公倍数算法

View Code 
 /*两个数的最小公倍数*/
 #include<stdio.h>
 int main()
 {
  int t,x,y,r,p,b;
  scanf("%d",&t);
  while(t--)
  {
   scanf("%d%d",&x,&y);
   if(x==0||y==0)
   {
       b=0;break;
   }
   if(x<y)
   {
    p=x;x=y;y=p;
   }

   b=x;
   while(b%y!=0)
   {
    b=b+x;
   }
   printf("%d\n",b);
  }
  return 0;
 }
 /*
 1
 2 5
 10
 */
 
 /*多个数的最小公倍数*/
 #include<stdio.h>
 int power(int x,int y)
 {
  int b,t;
  if(x<y)
  {
   t=x;x=y;y=t;
  }
  b=x;
  while(b%y!=0)
  {
   b=b+x;
  }
  return b;
 }
 int main()
 {
  int s,n,i,t;
  while(scanf("%d",&n)!=-1)
  {
   t=1;
   for(i=1;i<=n;i++)
   {
    scanf("%d",&s);
    if(s==0)//当数字中有零时，要格外考虑
    {
        t=0;break;
    }
    t=power(s,t);
   }
   printf("%d\n",t);
  }
  return 0;
 }
 /*
 3
 2 5 7
 70
 */