HDU1019 Least Common Multiple

#include <cstdio>
#include <cstring>
int gcd(int a,int b)
{
    int r=a%b;
    while(r)
    {
        a=b;b=r;r=a%b;
    }
    return b;
}
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        int n,i,ans;
        long long temp=1;
        scanf("%d",&n);
        for(i=0;i<n;i++)
        {
            scanf("%d",&ans);
            temp=(ans/gcd(ans,temp))*temp;
        }
        printf("%lld\n",temp);
    }
    return 0;
}