js計(jì)算最大公約數(shù)和最小公倍數(shù)代碼實(shí)例
一、計(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)文章
Bootstrap FileInput實(shí)現(xiàn)圖片上傳功能
這篇文章主要為大家詳細(xì)介紹了Bootstrap FileInput實(shí)現(xiàn)圖片上傳功能,文中示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下2021-01-01JavaScript實(shí)現(xiàn)簡單的二級導(dǎo)航菜單實(shí)例
這篇文章主要介紹了JavaScript實(shí)現(xiàn)簡單的二級導(dǎo)航菜單,設(shè)計(jì)javascript動(dòng)態(tài)操作頁面元素的技巧,非常具有實(shí)用價(jià)值,需要的朋友可以參考下2015-04-04如何通過JavaScript、css、H5實(shí)現(xiàn)簡單的tab欄切換和復(fù)用功能
tab切換在項(xiàng)目中也算是常用技術(shù),一般實(shí)現(xiàn)tab切換都用js或者jq實(shí)現(xiàn),下面這篇文章主要給大家介紹了關(guān)于如何通過JavaScript、css、H5實(shí)現(xiàn)簡單的tab欄切換和復(fù)用功能的相關(guān)資料,需要的朋友可以參考下2022-11-11Js md5加密網(wǎng)頁版MD5轉(zhuǎn)換代碼
Js實(shí)現(xiàn)網(wǎng)頁上的MD5加密功能,將文字轉(zhuǎn)換為MD5字符,本代碼調(diào)用簡單,你可以新建一個(gè)網(wǎng)頁,將此網(wǎng)頁上傳到你的服務(wù)器上,用戶瀏覽網(wǎng)頁,就可實(shí)現(xiàn)MD5加密轉(zhuǎn)換功能,用戶可方便查詢?nèi)我蛔址腗D5碼,很不錯(cuò)的功能2013-03-03詳談js中數(shù)組(array)和對象(object)的區(qū)別
下面小編就為大家?guī)硪黄斦刯s中數(shù)組(array)和對象(object)的區(qū)別。小編覺得挺不錯(cuò)的,現(xiàn)在就分享給大家,也給大家做個(gè)參考。一起跟隨小編過來看看吧2017-02-02JavaScript鏈?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