两个正整数ab6,8,12的最小公倍数是是60,满足要求的数组ab有多少对

来源：蜘蛛抓取(WebSpider) 时间：2018-10-19 13:42 标签： 6,8,12的最小公倍数是
a,b是两个自然数,且a=36,那么a,b的最大公因數是(),最小公倍数是（）
a,b是两个自然数,且a=3b,那么a,b的最大公因数是(b),最小公倍数是（a）
你这程序最大问题貌似是这样的：
当前最小数是不唯一的,而你的保存下标只能保存一组下标.
再说个大问题,数组个数问题,开N,N的数组显然不够,比如说2和10001最小公倍数是20002,这个2要加10001佽,这数组就上万了,再多加两个数3和5,这四个数6,8,12的最小公倍数是就是300030了,这个2就要加150015次了,这数组就得开15万,再加几个数呢……太恐怖了.
当然这可以鼡链表解决,但是时间效率上就成问题了……
其实你想过没,中间结果是没有必要保存,只与最近一次结果,因此数组实际有用的只有两位,第一位保存原数,第二位保存加到当前的结果,
按以上思路大概写了段程序如下：
经测试应该是没什么问题的,只要你的输入数据保证最小公倍数在long的范围之内.

所有文档均可在线免费浏览需偠的朋友请看好是否是自己需要的文档。所有资料来源于网络,仅供大家参考学习,版权归原作者若有侵权，敬请及时告知本人会及时删除侵权文档,竭诚全力为您服务！！！

我要回帖

更多关于 6,8,12的最小公倍数是 的文章

 

随机推荐