HDOJ2028 递推 求最小公倍数

#include"iostream"
using namespace std;
 int gcd(int a,int b)
 {
	 return b==0?a:gcd(b,a%b);
 }
int main()
{
	int n;
	while(cin>>n)
	{
		int i;
		int a[100];
		for(i=1;i<=n;i++)
			cin>>a[i];
		int dp[100];
		dp[1]=a[1];
		for(i=2;i<=n;i++)
		dp[i]=a[i]/gcd(a[i],dp[i-1])*dp[i-1];//公式 a/gcd(a,b）*b 防溢出
	    cout<<dp[n]<<endl;

	}
	return 0;
}