HDU1019 Least Common Multiple

PS: 如果開始求解 前兩個數字的最小公倍數，然後迭代求解下面的則TLE，如果開始求解第一個數字和1的LCM則 0ms.

#include 
#include 
#include 
#include 
using namespace std;

int gcd(int a, int b) {
    if(b==0) return a;
    else return gcd(b, a%b);
}

int main()
{
    int T, n, x;
    int ans;
    scanf("%d", &T);
    while(T--) {
        scanf("%d", &n);
        int tmp = 1;           // init.  
        for(int i = 1; i <=n; i++) {
            scanf("%d", &x);
            ans = tmp/gcd(tmp, x)*x;
            tmp = ans;
        }
        printf("%d\n", tmp);
    }
    return 0;
}