文档章节

求最小公倍数

万城
 万城
发布于 2017/07/26 16:52
字数 127
阅读 1
收藏 0
function smallestCommons(arr) {
  var res=make_arr(arr).reduce(function(a,b){  //利用reduce,两两求最小公倍数
    return gcd(a,b);
  });
  return res;
}

function make_arr(arr){ //返回包含给定参数和他们之间连续数字的顺序数组
  arr.sort(function(a,b){
    return a-b;
  });
  var max=arr.pop();
  var num=arr[0];
  while( num<max ){
    num++;
    arr.push(num);
  }
  return arr;
  
}

function gcd(a,b){  //遍历,获得a,b的最小公倍数
  var max=Math.max(a,b),
      min=Math.min(a,b),
      count;
  
  for(var i=1;i<=max;i++){
    count=min*i;
    if(count%max===0){
      return count;
    }
  }
  
}

smallestCommons([1,5]);

© 著作权归作者所有

万城
粉丝 1
博文 50
码字总数 99199
作品 0
青岛
前端工程师
私信 提问

暂无文章

URL/URI/URN的认识

这两天在写代码的时候,由于涉及到资源的位置,因此,需要在Java Bean中定义一些字段,用来表示资源的位置,比如:imgUrl,logoUri等等。但是,每次定义的时候,心里都很纠结,是该用imgUrl还...

WinkJie
5分钟前
0
0
vs2017 踩坑

好久没有使用vs2017,改了下代码,启动调试进行测试,一没有注意,就启动了。 然后 ,悲剧了,,,就有下面的问题。 VS断点提示:当前不会命中断点。还没有为该文档加载任何符号 然后百度了下,...

轻轻的走过
5分钟前
0
0
解决一个emqttd trace 无法打开的问题

emqttd这个东西做的真心不咋地,之前有emq_auth_mysql的plugin死活无法启动的问题,现在又碰到trace无法打开的问题。 查看emqttd服务器当前连接的所有client: emqttd_ctl clients list 要打...

莫在全
13分钟前
0
0
java wsdl 中不显示参数属性类型的问题解决方案

CXF3.0.1解决方案: 配合spring方式 <jaxws:endpoint id="receiveUMSMessageService" implementor="com.sw.extInterface.webservice.service.impl.ReceiveUMSMessageServiceImpl" address="......

嘿嘿嘿IT
16分钟前
0
0
go alpine docker image 搭建

Dockerfile 搭建 目录结构 --Dockerfile--main.go 写一个go的helloworld package mainimport ("fmt""log""net/http")func main() {http.HandleFunc("/", hello)err := ht......

solate
22分钟前
0
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部