29、求n个数的最小公倍数

https://vjudge.net/problem/HDU-2028

#include<stdio.h> 
int main()
{
	int n,a,b,i,t,temp,r,min;
	while(scanf("%d%d",&n,&a)!=EOF)
	{   
		for( i=1;i<n;i++)
		{
			scanf("%d",&b);
			min=a;
			r=b;
			if(a<b)
			{
			t=a;
			a=b;
			b=t;	
			}
			//求最大公约数
			while(b) 
			{
				temp=a%b;
				a=b;
				b=temp;
			}
			a=min/a*r;
		}
		printf("%d\n",a);
	}
	return 0;
}