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了两次……