博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
杭电1019-Least Common Multiple
阅读量:5286 次
发布时间:2019-06-14

本文共 369 字,大约阅读时间需要 1 分钟。

#include<stdio.h>

int gcd(int a,int b);
int main()
{
    int n,m,a,b,i,sum;//sum是最小公倍数
    scanf("%d",&n);
       while(n--)
       {
              scanf("%d",&m);
              sum=1;//sum=1
              for(i=1;i<=m;i++)
              {
                scanf("%d",&b);
                sum=sum/gcd(sum,b)*b;
               }
               printf("%d\n",sum);
       }
     return 0;
}
int gcd(int a,int b)
{
    int temp;
    while(a%b)
    {
      temp=b;
      b=a%b;
      a=temp;  
    }
    return b;
}

转载于:https://www.cnblogs.com/wft1990/p/4326714.html

你可能感兴趣的文章
redis与spring结合错误情况
查看>>
第六章 字节码执行方式--解释执行和JIT
查看>>
字符串方法title()、istitle()
查看>>
yield语句
查看>>
查看linux系统中占用cpu最高的语句
查看>>
[洛谷P1738]洛谷的文件夹
查看>>
ubuntu server设置时区和更新时间
查看>>
【京东咚咚架构演进】-- 好文收藏
查看>>
【HTML】网页中如何让DIV在网页滚动到特定位置时出现
查看>>
文件序列化
查看>>
Bootstrap--响应式导航条布局
查看>>
Learning Python 009 dict(字典)和 set
查看>>
JavaScript中随着鼠标拖拽而移动的块
查看>>
HDU 1021 一道水题
查看>>
The operation couldn’t be completed. (LaunchServicesError error 0.)
查看>>
php每天一题:strlen()与mb_strlen()的作用分别是什么
查看>>
工作中收集JSCRIPT代码之(下拉框篇)
查看>>
《转载》POI导出excel日期格式
查看>>
code异常处理
查看>>
git - 搭建最简单的git server
查看>>