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）可求最小公倍数