javascript实现,求一组数的最小公倍数
来源:互联网 发布:国家统计局gdp数据 编辑:程序博客网 时间:2024/04/30 19:46
传入参数为长度为2的数组,求出数组范围内所有元素的最小公倍数
function smallestCommons(arr) { //判断是否为质数 var isPrime = function(n){ for(var i=2;i<n;i++){ if(n%i===0) return false; } return true; }; //分解为质因数 var getPrime = function(n){ var result=[],primes=[]; for(var i=2;i<=n;i++){ if(isPrime(i)) primes.push(i); } while(!isPrime(n)){ for(i=0;i<primes.length;i++){ if(n%primes[i]===0){ n = n/primes[i]; result.push(primes[i]); break; } } } result.push(n); return result; }; var primes=[]; var begin = Math.min(arr[0],arr[1]); var end = Math.max(arr[0],arr[1]); //提取每个数的质因数 for(var i=begin;i<end+1;i++){ primes.push(getPrime(i)); } //找出公共质因数 var public_primes=[]; for(i=0;i<primes.length;i++){ for(var j=0;j<primes[i].length;j++){ public_primes.push(primes[i][j]); //将之后数组中的相同质因数删除 for(var k=i+1;k<primes.length;k++){ if(primes[k].indexOf(primes[i][j])!==-1){ primes[k].splice(primes[k].indexOf(primes[i][j]),1); } } } } var result=1; for(i=0;i<public_primes.length;i++){ result*=public_primes[i]; } return result; }
0 0
- javascript实现,求一组数的最小公倍数
- 求一组正整数的最小公倍数问题
- javascript 求一组数的最小公倍数和最大公约数的简便算法 (三种方法,面向对象,回归迭代,和循环)
- 求一组数的子集
- 求一个数的最小公倍数
- 求两个数的最小公倍数
- 求两个数的最小公倍数
- 求n数的最小公倍数
- 求两个数的最小公倍数
- 求两个数的最小公倍数
- 求三个数的最小公倍数
- 求两个数的最小公倍数
- 求两个数的最小公倍数
- 求三个数的最小公倍数
- 求两个数的最小公倍数
- 求三个数的最小公倍数
- 如何求一组数的逆序数
- c/c++003:求一组正整数的最小公倍数
- BFS(广搜)算法与模板 bfs求最短路
- 滚动条
- lantern官方下载
- 3.7V锂电池供电方案探讨
- java学习基础面向对象之构造方法 五-3
- javascript实现,求一组数的最小公倍数
- android可自动定位到底部的textview
- 2.2 Git 基础 - 记录每次更新到仓库
- Qstring
- errno描述
- ICE简单介绍及使用示例
- 2016 Top 10 Android Library
- php gzip压缩输出的实现方法
- Java并发编程基础(三)