HDU 1019 Least Common Multiple-數論（最小公倍數）
題意：求n個數的最小公倍數
分析：用方法：lcm(a,b,c)=lcm(a,lcm(b,c))。注意先除後乘防止整數溢出（小技巧）
代碼：
#include
using namespace std;
int t,n,a;
int gcd(int a,int b)
{
return b==0?a:gcd(b,a%b);
}
int main()
{
cin>>t;
while(t--){
cin>>n;
cin>>a;
int tmp=a;
for(int i=1;i>a;
tmp=tmp/gcd(tmp,a)*a;
}
cout<
