HDU1019

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

题目意思就是让求m个数的最小公倍数，最近爱上做水题了QAQ

根据定义，lcm（a,b）=a*b/gcd(a,b)，然后就一对一对求吧！

上代码

#include<iostream> using namespace std; int gcd(int a,int b) { if(a<b) { int flag; flag=a;a=b;b=flag; } if(b==0) return a; return gcd(b,a%b); } int main() { int m,n; scanf("%d",&m); while(m--) { scanf("%d",&n); int flag=1,v; while(n--) { scanf("%d",&v); flag=flag/gcd(flag,v)*v; } printf("%d\n",flag); } return 0; }