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