HDU—— 1019 Least Common Multiple

最新推荐文章于 2024-07-20 09:00:00 发布

懵懂记忆

最新推荐文章于 2024-07-20 09:00:00 发布

阅读量411

点赞数

分类专栏： ACM——简单题 ACM——数学文章标签：杭电 acm

本文链接：https://blog.youkuaiyun.com/u014086857/article/details/41361041

版权

ACM——简单题同时被 2 个专栏收录

54 篇文章

订阅专栏

ACM——数学

15 篇文章

订阅专栏

题意：求一组数的最小公倍数。

解题思路：最小公倍数与最大公约数的乘积等于这两个数的乘积，利用结论可较快求出答案，详见代码。

#include <iostream>
#include <cstdio>
using namespace std;

int GCD(int a,int b)
{
   return b==0 ? a:GCD(b,a%b);
}
int LCM(int a,int b)
{
    return a/GCD(a,b)*b;
}
int main()
{
    int T,N,a,b;
   scanf("%d",&T);
   getchar();
   while(T--)
   {
       scanf("%d%d",&N,&a);
       int temp = a;
       for(int i = 1; i<N; i++)
       {
           scanf("%d",&b);
           temp = LCM(temp,b);
       }
       printf("%d\n",temp);
   }
   return 0;
}