最新国产好看的视频,伊人天堂AV在线,国产Aaaaaa视频,蜜臀视频在线观看一区,人妻av色图,密臀久久久精品影片,青青视频免费观看毛片,久草在线观看视,国产三级精品色情在线

js計(jì)算最大公約數(shù)和最小公倍數(shù)代碼實(shí)例

 更新時(shí)間：2019年09月11日 14:47:14   作者：muamaker  
這篇文章主要介紹了js計(jì)算最大公約數(shù)和最小公倍數(shù)代碼實(shí)例,文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下

一、計(jì)算最大公約數(shù)

1、小學(xué)時(shí)候一般采用質(zhì)因數(shù)分解法，一般使用短除得到結(jié)果，下面用一種最初級的方法求最大公約數(shù)

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、使用歐里幾德算法，輾轉(zhuǎn)相除法。具體原理自行百度。下面給出兩種代碼算法

遞歸

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

二、最小公倍數(shù)，最小公倍數(shù)的算法，是兩個(gè)數(shù)的乘積除以最大公倍數(shù)

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

以上就是本文的全部內(nèi)容，希望對大家的學(xué)習(xí)有所幫助，也希望大家多多支持腳本之家。

相關(guān)文章

最新評論

崇仁县| 台安县| 贵阳市| 浠水县| 车致| 北安市| 奈曼旗| 册亨县| 麟游县| 长武县| 扶绥县| 什邡市| 乳山市| 黄浦区| 新巴尔虎左旗| 麦盖提县| 孟津县| 武宣县| 定兴县| 苍梧县| 富民县| 张家界市| 寿光市| 台山市| 苍梧县| 阜城县| 汶上县| 新闻| 安溪县| 永兴县| 天峻县| 巴青县| 巍山| 辰溪县| 达孜县| 宁安市| 长垣县| 南丰县| 台山市| 夏河县| 屏边|