算法基础练习--最大公约数和最小公倍数
2014-06-30 22:01
253 查看
var gcd = function (n1,n2){ //最大公约数 if(n1 == n2 ){return n1;} var bigger = 0; var smaller = 0; if(n1 > n2){bigger = n1;smaller = n2;} else {bigger = n2;smaller = n1;} for(var j = 1; j <= smaller ; j++){ if(smaller%(smaller/j) != 0){continue;} if(bigger % (smaller / j) == 0){return smaller/j;} } return undefined; } //最小公倍数 var lcm = function (n1,n2){ if(n1 == n2){return n1;} var bigger = 0; var smaller = 0; if(n1 > n2){bigger = n1;smaller = n2;} else {bigger = n2;smaller = n1;} for(var i = 2; i <= bigger; i++){ if(i * smaller % bigger == 0){ return i * smaller;} } return undefined; }
相关文章推荐
- 算法基础练习--最大公约数和最小公倍数
- java基础算法之求两个数的最大公约数和最小公倍数
- java基础语法练习--求出两数的最大公约数和最小公倍数
- JAVA算法基础 求最大公约数和最小公倍数
- 【算法学习笔记】08.数据结构基础 二叉树初步练习1
- 【算法学习笔记】09.数据结构基础 二叉树初步练习2
- 基础算法练习(1)--排序
- 算法基础——1.6练习(数字数码管、隐藏密码问题)
- 基础语言-题目40(求最大公约数和最小公倍数)
- 使用stein 算法计算 最大公约数和最小公倍数
- 【算法学习笔记】08.数据结构基础 二叉树初步练习1
- 算法--最大公约数和最小公倍数
- 【入门】最大公约数和最小公倍数 【函数练习】
- 【算法学习笔记】11.数据结构基础 二叉树初步练习4
- PAT - 基础 - 最大公约数和最小公倍数
- 【算法学习笔记】09.数据结构基础 二叉树初步练习2
- 算法(第四版 Robert Sedgewick)课后练习答案 1.1 基础编程模型
- 求两个或N个数的最大公约数(gcd)和最小公倍数(lcm)的较优算法
- 算法基础——1.6练习
- 【算法学习笔记】10.数据结构基础 二叉树初步练习3(遍历与递归复习)