hdu 1019 求多个数的最小公约数

最新推荐文章于 2021-03-27 18:52:29 发布

LiWen_7

最新推荐文章于 2021-03-27 18:52:29 发布

阅读量3.3k

点赞数

分类专栏：关于程序简单数学文章标签： ini

本文链接：https://blog.csdn.net/LiWen_7/article/details/7465732

版权

关于程序同时被 2 个专栏收录

92 篇文章 0 订阅

订阅专栏

简单数学

9 篇文章 0 订阅

订阅专栏

两数之积 / 最大公约数 = 最小公倍数；

多个数的最小公倍数，就相当于不断求两个数间的最小公倍数

#include<iostream>
using namespace std;
int gcd(long long  x,long long y)
{
    int a;
    if(x<y)  a=x,x=y,y=a;
    while (y!=0)
    {
          a=x%y;
          x=y;
          y=a;
    }
    return x;
}
int main()
{
    int t;
    int n;
    long long temp,end;
    scanf("%d",&t);
    while (t--)
    {
          scanf("%d",&n);
          end=1;
          for (int i=0;i<n;i++)
          {
              scanf("%I64d",&temp);
              end=(end*temp)/gcd(end,temp);
          }
          printf("%I64d\n",end);
    }
    return 0;
}