HDU1019-欧几里德算法--辗转相除法解最大公约数&&最小公倍数

#include<stdio.h>
int gcd(int a,int b)
{
    if(!b)return a;
    return gcd(b,a%b);
}
int main()
{
    int n,i,a,b;
    scanf("%d",&n);
    while(n--)
    {   int s=0;
        int q;
        scanf("%d",&q);
        scanf("%d",&a);
        for(i=1;i<q;i++)
        {scanf("%d",&b);a=b/gcd(a,b)*a;}
        printf("%d\n",a);
    }
}

gcd求最大公约，A*B/gcd（A,B）可求最小公倍数