通用版1.I - 辗转相除法求最大公约数

#include <stdio.h>
#include <stdlib.h>
int main()
{
int n,a,t,u,v,r,s,w;
scanf("%d",&w);
while(w--){
scanf("%d",&n);
int count=1;
//scanf("%d",&);
while(n--){
scanf("%d",&a);
if(count++==1){
s=a;
continue;
}
u=s;
v=a;
if(s<a){
t=s;
s=a;
a=t;
}
while(1){
r=s%a;
if(r==0)break;
s=a;
a=r;
}
s=u/a*v;
}
printf("%d\n",s);
}
return 0;
}