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 相关文章推荐
根据分辨率不同,调用不同的css文件
Jul 07 Javascript
基于jQuery.Validate验证库知识点的详解
Apr 26 Javascript
Jquery多选框互相内容交换的实例代码
Jul 04 Javascript
jQuery scroll事件实现监控滚动条分页示例
Apr 04 Javascript
Bootstrap每天必学之折叠(Collapse)插件
Apr 25 Javascript
EasyUI中在表单提交之前进行验证
Jul 19 Javascript
JavaScript实现省市县三级级联特效
May 16 Javascript
微信小程序实现动态改变view标签宽度和高度的方法【附demo源码下载】
Dec 05 Javascript
在webstorm开发微信小程序之使用阿里自定义字体图标的方法
Nov 15 Javascript
es6数值的扩展方法
Mar 11 Javascript
JS回调函数 callback的理解与使用案例分析
Sep 09 Javascript
three.js利用卷积法如何实现物体描边效果
Nov 27 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产生随机数的两种方法实例代码 输出随机IP
2011/04/08 PHP
php中一个有意思的日期逻辑处理
2012/03/25 PHP
php获取bing每日壁纸示例分享
2014/02/25 PHP
Yii扩展组件编写方法实例分析
2015/06/29 PHP
jquery不支持toggle()高(新)版本的问题解决
2016/09/24 PHP
定义select的边框颜色
2008/04/28 Javascript
javascript web对话框与弹出窗口
2009/02/22 Javascript
用JavaScript对JSON进行模式匹配(Part 1-设计)
2010/07/17 Javascript
jquery easyui 对于开始时间小于结束时间的判断示例
2014/03/22 Javascript
javascript中var的重要性分析
2015/02/11 Javascript
jQuery实现冻结表格行和列
2015/04/29 Javascript
jQuery基于muipicker实现仿ios时间选择
2016/02/22 Javascript
非常棒的jQuery图片轮播效果
2016/04/17 Javascript
浅谈bootstrap使用中的一些问题以及解决过程
2016/10/18 Javascript
BootStrap 模态框实现刷新网页并关闭功能
2017/01/04 Javascript
基于vue.js轮播组件vue-awesome-swiper实现轮播图
2017/03/17 Javascript
Express系列之multer上传的使用
2017/10/27 Javascript
浅析Vue 和微信小程序的区别、比较
2018/08/03 Javascript
js限制input只能输入有效的数字(第一个不能是小数点)
2018/09/28 Javascript
Vue2.0实现组件之间数据交互和通信操作示例
2019/05/16 Javascript
vue父子组件的通信方法(实例详解)
2019/11/10 Javascript
[01:33:25]DOTA2-DPC中国联赛 正赛 Elephant vs IG BO3 第一场 1月24日
2021/03/11 DOTA
django-rest-swagger的优化使用方法
2019/08/29 Python
Windows下PyCharm配置Anaconda环境(超详细教程)
2020/07/31 Python
英国在线泳装店:Simply Swim
2019/05/05 全球购物
意大利在线药房:Saninforma
2021/02/11 全球购物
查询优化的一般准则有哪些
2015/03/08 面试题
大学生毕业自我鉴定范文
2013/09/19 职场文书
临床医学大学生求职信
2013/09/28 职场文书
办公室主任职责范文
2013/11/08 职场文书
三个儿子教学反思
2014/02/03 职场文书
法制演讲稿
2014/09/10 职场文书
绿色校园广播稿
2014/10/13 职场文书
2014年科室工作总结
2014/11/20 职场文书
党员干部廉洁自律承诺书
2015/04/28 职场文书
PYTHON 使用 Pandas 删除某列指定值所在的行
2022/04/28 Python