hdu 1019 Least Common Multiple

hdu  1019  Least Common Multiple             题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1019

数学水

题目大意：求一串数的最小公倍数。

题目分析：每输入一个数，求一下中间结果。

code:

#include<stdio.h>int gcd(int a,int b){while(b^=a^=b^=a%=b);return a;}int main(){         int a,lcm,t,n;scanf("%d",&t);while(t--){lcm=1;scanf("%d",&n);while(n--){scanf("%d",&a);lcm=a/gcd(a,lcm)*lcm;}printf("%d\n",lcm);}return 0;}

PS：毫无技术含量，由于没看题意WA了两次……