前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >Least Common Multiple hdu 1019

Least Common Multiple hdu 1019

作者头像
用户2965768
发布2018-08-30 15:05:59
4360
发布2018-08-30 15:05:59
举报
文章被收录于专栏:wymwym

题意:求多个数的最小公倍数,两两求即可。

? 注意数据范围,32字节 2^32 . int是16字节的。

代码语言:javascript
复制
#include <iostream>

#include <cmath>
#include <algorithm>
#define ll long long
using namespace std;


ll gcd(ll a,ll b)
{?
? ?ll t1=max(a,b);
? ?ll t2=min(a,b);
? ?while(b)
? ?{
   ll tp=a%b;
   ? a=b;
   ? b=tp;
? ?}
? ?return a;
}
ll lcm(ll a,ll b)
{
 return a*b/gcd(a,b);?
}
int main()
{
 ll T,n,c,d;
 cin>>T;
 while(T--)?
 {
 cin>>n>>c;
 n--;
 while(n--)
  ?{
    ?cin>>d;
    c=lcm(c,d);
  ?}
  ?printf("%lld\n",c);
 }
 return 0;
}            
本文参与?腾讯云自媒体分享计划,分享自作者个人站点/博客。
原始发表:2018年05月04日,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客?前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与?腾讯云自媒体分享计划? ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档
http://www.vxiaotou.com