hdu 1019 Least Common Multiple

最新推荐文章于 2018-12-21 22:26:59 发布

Fearain

最新推荐文章于 2018-12-21 22:26:59 发布

阅读量303

点赞数

分类专栏： hdu

本文链接：https://blog.csdn.net/Fearain/article/details/50621128

版权

hdu 专栏收录该内容

23 篇文章 0 订阅

订阅专栏

#include<stdio.h>

int gcd(int a, int b)
{
    if (a < b)
    {
        int x = a;
        a = b;
        b = x;
    }
    if (a%b == 0)
        return b;
    return gcd(b, a%b);
}

int main()
{
    int T, a, b, n;
    scanf("%d", &T);

    while (T--)
    {
        scanf("%d", &n);

        scanf("%d", &a);
        for (; n > 1; n--)
        {
            scanf("%d", &b);
            a = a/gcd(a, b) *b;  //注意这里写成 a*b/gcd(a, b) 就会WA
        }
        printf("%d\n", a);
    }
}