FCC-Smallest Common Multiple

找出能被两个给定参数和它们之间的连续数字整除的最小公倍数。
范围是两个数字构成的数组,两个数字不一定按数字顺序排序。
例如对 1 和 3 —— 找出能被 1 和 3 和它们之间所有数字整除的最小公倍数。

求最小公倍数有质因数分解法和辗转相除法,对比采取辗转相除法,需要用到递归。
a与b的最小公倍数=a*b/a与b的最大质因数,从最小值开始两个数求最小公倍数,得出的公倍数与下一个数求公倍数,直至最后一个数。

function smallestCommons(arr) {
  arr=arr.sort(function(a,b){return a>b;});
function gdc(a,b){
  if(a%b===0){return b;}
  else{return gdc(b,a%b);}
}
  var val =arr[0];
  for(var i=arr[0]+1;i<=arr[1];i++){
    val =val*i/gdc(val,i);
  }
  return val;
}
smallestCommons([13,5]);
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 小升初的过程中,竞赛成绩能起到相当大的作用,谈到竞赛就离不开奥数。以下是小学奥数题知识点大汇总: 1.和差倍问题 ...
    沪江中小幼阅读 4,866评论 0 7
  • 第一章数和数的运算 一概念 (一)整数 1整数的意义 自然数和0都是整数。 2自然数 我们在数物体的时候,用来表示...
    meychang阅读 7,715评论 0 5
  • 第二章抓住特征研究整除 掌握分类熟练运用 这一章主要研究在整除的情况下,研究能被2、3、5整除数的特征;研究约数、...
    宏昌居士123阅读 4,590评论 1 8
  • 今天上课的时候霖迟到了,顺也迟到了,并且是上课铃响了好久好久他们都没有进教室的那种情况。以前他们总能听到铃声就...
    小冷小姐阅读 1,310评论 0 0
  • 这几天,晃晃度日,如一潭死水,时时惶恐至极,却又无能为力。 索性,我不是个会纠结许久的人,只是在感情方面,让我想起...
    一杯甜茶阅读 2,870评论 2 1

友情链接更多精彩内容