首页 > 其他 > 详细

Lowest Common Multiple Plus

时间:2015-02-04 12:20:45      阅读:346      评论: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
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!