设为首页 加入收藏

TOP

HDU 1019 Least Common Multiple-数论(最小公倍数)
2015-11-21 00:57:28 来源: 作者: 【 】 浏览:2
Tags:HDU 1019 Least Common Multiple- 数论 最小 倍数

题意:求n个数的最小公倍数

分析:用方法:lcm(a,b,c)=lcm(a,lcm(b,c))。注意先除后乘防止整数溢出(小技巧)

代码:

?

#include
  
   
using namespace std;
int t,n,a;
int gcd(int a,int b)
{
	return b==0?a:gcd(b,a%b);
}
int main()
{
	cin>>t;
	while(t--){
		cin>>n;
		cin>>a;
		int tmp=a;
		for(int i=1;i
   
    >a; tmp=tmp/gcd(tmp,a)*a; } cout<
    
     

?

?

】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇POJ 2784 Buy or Build最小生成树 下一篇HDU 2830 Matrix Swapping II (预..

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容: