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)文章

JS驗(yàn)證逗號(hào)隔開可以是中文字母數(shù)字
這篇文章主要介紹了JS驗(yàn)證逗號(hào)隔開可以是中文字母數(shù)字的相關(guān)資料,需要的朋友可以參考下
2016-04-04
Bootstrap3學(xué)習(xí)筆記(三)之表格
這篇文章主要介紹了Bootstrap3學(xué)習(xí)筆記(三)之表格的相關(guān)資料,需要的朋友可以參考下
2016-05-05
微信小程序登錄會(huì)話密鑰session失效解決方案
這篇文章主要為大家介紹了微信小程序登錄會(huì)話密鑰session失效解決方案，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪
2022-04-04
uniapp微信小程序無(wú)法使用本地靜態(tài)資源圖片(背景圖在真機(jī)不顯示)的解決方法
寫微信小程序的時(shí)候,難免會(huì)為了趕進(jìn)度而直接使用本地的圖片,在模擬器上的時(shí)候可以正確顯示圖片,但是到手機(jī)上就無(wú)法顯示圖片了,下面這篇文章主要給大家介紹了關(guān)于uniapp微信小程序無(wú)法使用本地靜態(tài)資源圖片(背景圖在真機(jī)不顯示)的方法,需要的朋友可以參考下
2022-12-12
elementUI?Table?自定義表頭動(dòng)態(tài)數(shù)據(jù)及插槽的操作
本文介紹了如何實(shí)現(xiàn)一個(gè)高度自定義的列表界面,其中表格的表頭由后端返回,并且允許用戶根據(jù)需求自定義表頭和數(shù)據(jù)展示樣式,本文給大家介紹elementUI?Table?自定義表頭動(dòng)態(tài)數(shù)據(jù)及插槽的操作,感興趣的朋友跟隨小編一起看看吧
2024-10-10
JavaScript中forEach和map方法的使用與區(qū)別
眾所周知map和forEach是數(shù)組的操作方法,下面這篇文章主要給大家介紹了關(guān)于JavaScript中forEach和map方法的使用與區(qū)別,文中通過(guò)實(shí)例代碼介紹的非常詳細(xì),需要的朋友可以參考下
2023-02-02
JavaScript面試開發(fā)常用的知識(shí)點(diǎn)總結(jié)
這篇文章主要為大家詳細(xì)總結(jié)了JavaScript面試開發(fā)常用的知識(shí)點(diǎn)，感興趣的小伙伴們可以參考一下
2016-08-08
手機(jī)端 HTML5使用photoswipe.js仿微信朋友圈圖片放大效果
這篇文章主要為大家詳細(xì)介紹了移動(dòng)web HTML5使用photoswipe模仿微信朋友圈圖片放大瀏覽，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
2016-08-08
淺談JavaScript中你可能不知道URL構(gòu)造函數(shù)的屬性
這篇文章主要介紹了淺談JavaScript中你可能不知道URL構(gòu)造函數(shù)的屬性，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧
2020-07-07
JavaScript實(shí)現(xiàn)簡(jiǎn)單圖片輪播效果
這篇文章主要介紹了JavaScript實(shí)現(xiàn)簡(jiǎn)單圖片輪播效果，點(diǎn)擊下標(biāo)切換到該圖片上，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
2017-08-08