js計算最大公約數和最小公倍數代碼實例
更新時間：2019年09月11日 14:47:14 作者：muamaker
這篇文章主要介紹了js計算最大公約數和最小公倍數代碼實例,文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值,需要的朋友可以參考下
一、計算最大公約數
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);
}
以上就是本文的全部內容，希望對大家的學習有所幫助，也希望大家多多支持腳本之家。
相關文章
Bootstrap FileInput實現(xiàn)圖片上傳功能
這篇文章主要為大家詳細介紹了Bootstrap FileInput實現(xiàn)圖片上傳功能，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2021-01-01
Next.js 是一個輕量級的 React 服務端渲染應用框架。文中通過示例代碼介紹的非常詳細，需要的朋友們下面隨著小編來一起學習學習吧2021-07-07
這篇文章主要介紹了JavaScript實現(xiàn)簡單的二級導航菜單,設計javascript動態(tài)操作頁面元素的技巧,非常具有實用價值,需要的朋友可以參考下2015-04-04
這篇文章主要介紹了Gojs組件，前端圖形化插件之利器的相關資料，具有一定的參考價值，感興趣的小伙伴們可以參考一下2017-11-11
如何通過JavaScript、css、H5實現(xiàn)簡單的tab欄切換和復用功能
tab切換在項目中也算是常用技術,一般實現(xiàn)tab切換都用js或者jq實現(xiàn),下面這篇文章主要給大家介紹了關于如何通過JavaScript、css、H5實現(xiàn)簡單的tab欄切換和復用功能的相關資料,需要的朋友可以參考下2022-11-11
Js實現(xiàn)網頁上的MD5加密功能，將文字轉換為MD5字符，本代碼調用簡單，你可以新建一個網頁，將此網頁上傳到你的服務器上，用戶瀏覽網頁，就可實現(xiàn)MD5加密轉換功能，用戶可方便查詢任一字符的MD5碼，很不錯的功能2013-03-03
詳談js中數組(array)和對象(object)的區(qū)別
下面小編就為大家?guī)硪黄斦刯s中數組(array)和對象(object)的區(qū)別。小編覺得挺不錯的，現(xiàn)在就分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2017-02-02
這篇文章主要介紹了微信小程序加載機制及運行機制圖解,文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值,需要的朋友可以參考下2019-11-11
今天小編就為大家分享一篇解決layui彈出層layer的area過大被遮擋的問題，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2019-09-09
這篇文章主要介紹了JavaScript鏈式調用,結合實例形式分析了javascript鏈式調用的相關原理、實現(xiàn)方法及操作注意事項,需要的朋友可以參考下2018-12-12