快捷導(dǎo)航

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

更新時(shí)間：2019年09月11日 14:47:14 作者：muamaker

這篇文章主要介紹了js計(jì)算最大公約數(shù)和最小公倍數(shù)代碼實(shí)例,文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下

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

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

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

您可能感興趣的文章:

相關(guān)文章

Bootstrap FileInput實(shí)現(xiàn)圖片上傳功能
這篇文章主要為大家詳細(xì)介紹了Bootstrap FileInput實(shí)現(xiàn)圖片上傳功能，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
2021-01-01
Next.js入門使用教程
Next.js 是一個(gè)輕量級(jí)的 React 服務(wù)端渲染應(yīng)用框架。文中通過(guò)示例代碼介紹的非常詳細(xì)，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧
2021-07-07
JavaScript實(shí)現(xiàn)簡(jiǎn)單的二級(jí)導(dǎo)航菜單實(shí)例
這篇文章主要介紹了JavaScript實(shí)現(xiàn)簡(jiǎn)單的二級(jí)導(dǎo)航菜單,設(shè)計(jì)javascript動(dòng)態(tài)操作頁(yè)面元素的技巧,非常具有實(shí)用價(jià)值,需要的朋友可以參考下
2015-04-04
JS組件系列之Gojs組件前端圖形化插件之利器
這篇文章主要介紹了Gojs組件，前端圖形化插件之利器的相關(guān)資料，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
2017-11-11
如何通過(guò)JavaScript、css、H5實(shí)現(xiàn)簡(jiǎn)單的tab欄切換和復(fù)用功能
tab切換在項(xiàng)目中也算是常用技術(shù),一般實(shí)現(xiàn)tab切換都用js或者jq實(shí)現(xiàn),下面這篇文章主要給大家介紹了關(guān)于如何通過(guò)JavaScript、css、H5實(shí)現(xiàn)簡(jiǎn)單的tab欄切換和復(fù)用功能的相關(guān)資料,需要的朋友可以參考下
2022-11-11
Js md5加密網(wǎng)頁(yè)版MD5轉(zhuǎn)換代碼
Js實(shí)現(xiàn)網(wǎng)頁(yè)上的MD5加密功能，將文字轉(zhuǎn)換為MD5字符，本代碼調(diào)用簡(jiǎn)單，你可以新建一個(gè)網(wǎng)頁(yè)，將此網(wǎng)頁(yè)上傳到你的服務(wù)器上，用戶瀏覽網(wǎng)頁(yè)，就可實(shí)現(xiàn)MD5加密轉(zhuǎn)換功能，用戶可方便查詢?nèi)我蛔址腗D5碼，很不錯(cuò)的功能
2013-03-03
詳談js中數(shù)組(array)和對(duì)象(object)的區(qū)別
下面小編就為大家?guī)?lái)一篇詳談js中數(shù)組(array)和對(duì)象(object)的區(qū)別。小編覺(jué)得挺不錯(cuò)的，現(xiàn)在就分享給大家，也給大家做個(gè)參考。一起跟隨小編過(guò)來(lái)看看吧
2017-02-02
微信小程序加載機(jī)制及運(yùn)行機(jī)制圖解
這篇文章主要介紹了微信小程序加載機(jī)制及運(yùn)行機(jī)制圖解,文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下
2019-11-11
解決layui彈出層layer的area過(guò)大被遮擋的問(wèn)題
今天小編就為大家分享一篇解決layui彈出層layer的area過(guò)大被遮擋的問(wèn)題，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧
2019-09-09
JavaScript鏈?zhǔn)秸{(diào)用實(shí)例淺析
這篇文章主要介紹了JavaScript鏈?zhǔn)秸{(diào)用,結(jié)合實(shí)例形式分析了javascript鏈?zhǔn)秸{(diào)用的相關(guān)原理、實(shí)現(xiàn)方法及操作注意事項(xiàng),需要的朋友可以參考下
2018-12-12