hdu 1019 Least Common Multiple

题意要求n个数的lcm，而对于任意的两个数a,b来说 LCM(a,b)=a*b/gcd(a,b),其中gcd（a,b）是a,b的最大公约数，我们利用这个公式就可以很容易的得出答案

PS：一开始我没有处理m=1的情况导致程序超时，这是我自己编程不严谨造成的，下次一定改正。

#include <cstdio>#include <cmath>#include <iostream>using namespace std;long long gcd(long long a,long long b){    if (b==0) return a;    else return gcd(b,a%b);}int main(){    int N;    while (scanf("%d",&N)!=EOF)    {        while (N--)        {            int m;            scanf("%d",&m);            long long a,b;            a=1;            while (m--)            {                scanf("%I64d",&b);                a=a/gcd(a,b)*b;            }            printf("%I64d\n",a);        }    }    return 0;}