求n个数的最小公倍数

求n个数的最小公倍数

#include<stdio.h>
int main()
 {
   int multiple(int a,int b);//调用求最小公倍数的最小函数
   int j,n,s,i,a[10000];
   while(~scanf("%d",&n))
   {
   	for(j=0;j<n;j++)
	   scanf("%d",&a[j]);
	   if(n==1)
	   printf("%d\n",a[0]);
	   else
	   {
	   	s=multiple(a[0],a[1]);//函数调用 
	   	for(i=1;i<n;i++)
	   	s=multiple(s,a[i]);
	   	 printf("%d\n",s);
	   }
	  
	} 
	return 0;
  }
int multiple(int a,int b)	
{
	int x,y,t,m;
	x=a;
	y=b;
	if(a>b)//确保b>a 
	{
		t=a;
		a=b;
		b=t;
	}
	for(;a!=0;)
	{
		t=b%a;
		b=a;
		a=t;
	}
	m=(x/b)*y;
	return m;//返回到最小公倍数调用处 
}
上一篇:Multiple Threads


下一篇:抽屉问题 Find a multiple POJ - 2356