算法基础练习--最大公约数和最小公倍数
来源:互联网 发布:4g通信模块数据发送 编辑:程序博客网 时间:2024/04/30 05:05
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;}
1 0
- 算法基础练习--最大公约数和最小公倍数
- JAVA算法基础 求最大公约数和最小公倍数
- 最大公约数和最小公倍数算法
- 算法---最小公倍数和最大公约数
- 【数学基础】【最小公倍数和最大公约数】
- 趣味算法- 最大公约数和最小公倍数
- 最大公约数和最小公倍数 递归算法
- 最大公约数和最小公倍数算法总结
- JAVA算法---最大公约数和最小公倍数
- 求最大公约数和最小公倍数算法
- 每日算法练习之最大公约数最小公倍数
- 【入门】最大公约数和最小公倍数 【函数练习】
- C 练习实例16 - 最大公约数和最小公倍数
- java基础语法练习--求出两数的最大公约数和最小公倍数
- [NOIP基础数论]最大公约数和最小公倍数
- [NOIP基础数论]最大公约数和最小公倍数
- 转:最大公约数和最小公倍数的算法
- 简单算法--求最大公约数和最小公倍数
- 100元划分
- 工作那些事(二十九)团队建设和人才招聘
- Android SDK4.0 离线安装方法
- UDP包的大小与MTU
- 汇编入门学习笔记 (一)—— 基础知识、寄存器
- 算法基础练习--最大公约数和最小公倍数
- Unity 捕获IronPython脚本错误
- Web Services服务之间调用
- apache FileUtils 和 IOUtils 工具类 改写普通文件读写方式 提高效率
- 老毛桃U盘工具,自由更换系统,方便快捷,全面兼容新旧配置,自制引导盘和光驱无法更新系统,老毛桃引导盘用户可以自由替换系统,支持GHOST与原版系统安装,方便快捷,自动安装。支持双显卡笔记本的引导进PE
- 工作那些事(三十)如何提升个人能力
- java 集合总结
- 求1到N的所有整数中“1”的个数
- Uva-10972-RevolC FaeLoN