HDU 1019 least common Multipy

最新推荐文章于 2020-12-15 21:39:30 发布

Parkerljc

最新推荐文章于 2020-12-15 21:39:30 发布

阅读量246

点赞数

CC 4.0 BY-SA版权

分类专栏： 2018寒假作业

本文链接：https://blog.youkuaiyun.com/Parkerljc/article/details/79098565

2018寒假作业专栏收录该内容

56 篇文章

订阅专栏

本文介绍了一个使用C语言实现的最小公倍数计算程序。该程序通过求最大公约数来辅助计算最小公倍数，并能处理多个整数的情况。适用于初学者理解算法和编程实践。

求一堆數的最小共倍數，WA了也不知道怎麼哇的。

先求解前兩個的，再將結果和下一個一起求公倍即可

#include<stdio.h>
int gys(int x,int y)
{
   int t;
   if (x<y) {t=x;x=y;y=t;}
   while (x%y!=0) {t=x%y;x=y;y=t;}
   return y;
}
int main()
{
    int t;
    scanf("%d",&t);
    while (t--)
    {
      int n,i,start,t2;
      scanf("%d",&n);
      scanf("%d",&start);
      for (i=2;i<=n;i++)
       {
          scanf("%d",&t2);
          start=start/gys(start,t2)*t2;
        }
      printf("%d\n",start);
    }
}