码迷,mamicode.com
首页 > 其他好文 > 详细

Lowest Common Multiple Plus

时间:2015-02-04 12:22:44      阅读:165      评论:0      收藏:0      [点我收藏+]

标签:

这么水的水题,我足足WA了四次,最后还是靠参考别人来AC……深深受到了打击。

思路是,求第一个与第二个的最小公倍数,再求与第三个的,……与第N个的。

 

a,b的最大公约数N与最小公倍数的关系是,aXb=最大公约数(k)X最小公倍数;

需要注意的是,a*b/k的写法是不行的,要写成a/k*b,因为a*b分分钟会出事啊!!假设最后输出的是64位整数。longlong。

 

代码就不贴了,太丢人。

Lowest Common Multiple Plus

标签:

原文地址:http://www.cnblogs.com/yangyangyangyuqi/p/4271744.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!