js计算最大公约数和最小公倍数代码实例


Posted in Javascript onSeptember 11, 2019

一、计算最大公约数

1、小学时候一般采用质因数分解法,一般使用短除得到结果,下面用一种最初级的方法求最大公约数

function gcd2(a,b){
    var result = 1;
    for(var i = 1; i <= a && i <= b; i++ ){
      if(a%i == 0 && b%i == 0 ){
        result = i;
      }
    }
    return result;
  }

2、使用欧里几德算法,辗转相除法。具体原理自行百度。下面给出两种代码算法

递归

function gcd(a,b){
    if(b == 0){
      return a;
    }
    var r = a % b;
    console.log(r);
    return gcd(b,r);
  }

迭代

function GCD(a,b){
    var temp;
    while(b != 0){
      temp = a % b;
      a = b;
      b = temp;
    }
    return a;
  }

二、最小公倍数,最小公倍数的算法,是两个数的乘积除以最大公倍数

function scm(a,b){
  return (a*b)/gcd(a,b);
}

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持三水点靠木。

Javascript 相关文章推荐
jquery 获取json数据实现代码
Apr 27 Javascript
js DOM的学习笔记
Dec 22 Javascript
原生javascript实现无间缝滚动示例
Jan 28 Javascript
jQuery获取(选中)单选,复选框,下拉框中的值
Feb 21 Javascript
详解JavaScript编程中正则表达式的使用
Oct 25 Javascript
JS控制弹出悬浮窗口(一览画面)的实例代码
May 30 Javascript
AngularJS控制器之间的通信方式详解
Nov 03 Javascript
微信小程序页面滑动屏幕加载数据效果
Nov 16 Javascript
微信小程序使用navigateTo数据传递的实例
Sep 26 Javascript
详解写好JS条件语句的5条守则
Feb 28 Javascript
详解小程序input框失焦事件在提交事件前的处理
May 05 Javascript
elementui的el-popover修改样式不生效的解决
Jun 30 Javascript
如何换个角度使用VUE过滤器详解
Sep 11 #Javascript
基于jquery ajax的多文件上传进度条过程解析
Sep 11 #jQuery
js实现图片区域可点击大小随意改变(适用移动端)代码实例
Sep 11 #Javascript
解析vue、angular深度作用选择器
Sep 11 #Javascript
javascript 构建模块化开发过程解析
Sep 11 #Javascript
解决layer弹出层msg的文字不显示的问题
Sep 11 #Javascript
js贪心算法 钱币找零问题代码实例
Sep 11 #Javascript
You might like
PHP正则获取页面所有图片地址
2016/03/23 PHP
php parse_str() 函数的定义和用法
2016/05/23 PHP
查看源码的工具 学习jQuery源码不错的工具
2011/12/26 Javascript
jQuery使用技巧简单汇总
2013/04/18 Javascript
禁用页面部分JavaScript方法的具体实现
2013/07/31 Javascript
Javascript中匿名函数的多种调用方式总结
2013/12/06 Javascript
原生js结合html5制作简易的双色子游戏
2015/03/30 Javascript
正则表达式优化JSON字符串的技巧
2015/12/24 Javascript
jQuery根据表单name获取值的方法
2016/05/24 Javascript
JS判断两个对象内容是否相等的方法示例
2017/04/10 Javascript
JavaScript定义及输出螺旋矩阵的方法详解
2017/12/01 Javascript
js原生方法被覆盖,从新赋值原生的方法
2018/01/02 Javascript
Vue.js 表单控件操作小结
2018/03/29 Javascript
解决IE11 vue +webpack 项目中数据更新后页面没有刷新的问题
2018/09/25 Javascript
15个顶级开源JavaScript框架和库
2018/10/10 Javascript
es6 symbol的实现方法示例
2019/04/02 Javascript
Vue.js计算机属性computed和methods方法详解
2019/10/12 Javascript
JS中锚点链接点击平滑滚动并自由调整到顶部位置
2021/02/06 Javascript
[03:12]完美世界DOTA2联赛PWL DAY9集锦
2020/11/10 DOTA
python 多进程通信模块的简单实现
2014/02/20 Python
python数据分析数据标准化及离散化详解
2018/02/26 Python
python语音识别实践之百度语音API
2018/08/30 Python
Django 自定义权限管理系统详解(通过中间件认证)
2020/03/11 Python
pyCharm 实现关闭代码检查
2020/06/09 Python
Python爬虫中Selenium实现文件上传
2020/12/04 Python
HTML5中input输入框默认提示文字向左向右移动的示例代码
2020/09/10 HTML / CSS
工程部主管岗位职责
2013/11/17 职场文书
期中考试后的反思
2014/02/08 职场文书
交通志愿者活动总结
2014/06/27 职场文书
个人对照检查材料思想汇报
2014/09/26 职场文书
党支部三严三实对照检查材料思想汇报
2014/09/29 职场文书
典型事迹材料范文
2014/12/29 职场文书
幼儿教师辞职信范文
2015/03/02 职场文书
个人工作总结(管理人员)范文
2019/08/13 职场文书
Python基础之hashlib模块详解
2021/05/06 Python
详解缓存穿透击穿雪崩解决方案
2021/05/28 Redis