欢迎来到代码驿站!

JavaScript代码

当前位置:首页 > 网页前端 > JavaScript代码

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

时间:2021-05-06 09:41:16|栏目:JavaScript代码|点击:

一、计算最大公约数

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);
}

上一篇:KnockoutJS 3.X API 第四章之click绑定

栏    目:JavaScript代码

下一篇:JS 实现图片直接下载示例代码

本文标题:js计算最大公约数和最小公倍数代码实例

本文地址:http://www.codeinn.net/misctech/115839.html

推荐教程

广告投放 | 联系我们 | 版权申明

重要申明:本站所有的文章、图片、评论等,均由网友发表或上传并维护或收集自网络,属个人行为,与本站立场无关。

如果侵犯了您的权利,请与我们联系,我们将在24小时内进行处理、任何非本站因素导致的法律后果,本站均不负任何责任。

联系QQ:914707363 | 邮箱:codeinn#126.com(#换成@)

Copyright © 2020 代码驿站 版权所有