HDU1019

最新推荐文章于 2019-03-07 20:09:47 发布

hjq_xidian

最新推荐文章于 2019-03-07 20:09:47 发布

阅读量206

点赞数

本文链接：https://blog.csdn.net/hjq_xidian/article/details/52689553

版权

题目链接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;
}