国产99久久精品_欧美日本韩国一区二区_激情小说综合网_欧美一级二级视频_午夜av电影_日本久久精品视频

最新文章專題視頻專題問答1問答10問答100問答1000問答2000關鍵字專題1關鍵字專題50關鍵字專題500關鍵字專題1500TAG最新視頻文章推薦1 推薦3 推薦5 推薦7 推薦9 推薦11 推薦13 推薦15 推薦17 推薦19 推薦21 推薦23 推薦25 推薦27 推薦29 推薦31 推薦33 推薦35 推薦37視頻文章20視頻文章30視頻文章40視頻文章50視頻文章60 視頻文章70視頻文章80視頻文章90視頻文章100視頻文章120視頻文章140 視頻2關鍵字專題關鍵字專題tag2tag3文章專題文章專題2文章索引1文章索引2文章索引3文章索引4文章索引5123456789101112131415文章專題3
問答文章1 問答文章501 問答文章1001 問答文章1501 問答文章2001 問答文章2501 問答文章3001 問答文章3501 問答文章4001 問答文章4501 問答文章5001 問答文章5501 問答文章6001 問答文章6501 問答文章7001 問答文章7501 問答文章8001 問答文章8501 問答文章9001 問答文章9501
當前位置: 首頁 - 科技 - 知識百科 - 正文

js計算最大公約數和最小公倍數代碼實例

來源:懂視網 責編:小采 時間:2020-11-27 21:50:42
文檔

js計算最大公約數和最小公倍數代碼實例

js計算最大公約數和最小公倍數代碼實例:一、計算最大公約數 1、小學時候一般采用質因數分解法,一般使用短除得到結果,下面用一種最初級的方法求最大公約數 function gcd2(a,b){ var result = 1; for(var i = 1; i <= a && i <= b; i++ ){ if(a%i == 0 &&
推薦度:
導讀js計算最大公約數和最小公倍數代碼實例:一、計算最大公約數 1、小學時候一般采用質因數分解法,一般使用短除得到結果,下面用一種最初級的方法求最大公約數 function gcd2(a,b){ var result = 1; for(var i = 1; i <= a && i <= b; i++ ){ if(a%i == 0 &&

一、計算最大公約數

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);
}

聲明:本網頁內容旨在傳播知識,若有侵權等問題請及時與本網聯系,我們將在第一時間刪除處理。TEL:177 7030 7066 E-MAIL:11247931@qq.com

文檔

js計算最大公約數和最小公倍數代碼實例

js計算最大公約數和最小公倍數代碼實例:一、計算最大公約數 1、小學時候一般采用質因數分解法,一般使用短除得到結果,下面用一種最初級的方法求最大公約數 function gcd2(a,b){ var result = 1; for(var i = 1; i <= a && i <= b; i++ ){ if(a%i == 0 &&
推薦度:
  • 熱門焦點

最新推薦

猜你喜歡

熱門推薦

專題
Top
主站蜘蛛池模板: 在线免费国产视频 | 91大神在线精品视频一区 | 国产成人精品综合久久久 | 国产最新在线视频 | a男人的天堂久久a毛片 | 国产精品一区二区av | 91国内精品久久久久影院优播 | 亚洲国产一成人久久精品 | 在线观看视频一区二区三区 | 亚洲精彩视频在线观看 | 欧美激情国产日韩精品一区18 | 国产欧美一区二区三区在线 | 国产91在线视频 | 成人区精品一区二区毛片不卡 | 国产免费一区二区三区 | 亚洲综合精品一区二区三区中文 | 国产区免费 | 亚洲第一页色 | 精品国产免费观看一区高清 | 亚洲第一区视频在线观看 | 欧美高清a | 国产一区二区三区在线 | 中文字幕日韩一区二区三区不卡 | 国产一区二区三区免费 | 日本高清一二三 | 亚洲一区中文字幕 | 国产资源在线看 | 在线观看视频国产 | 国产欧美日韩在线播放 | 欧美激情国产日韩精品一区18 | 黄a免费 | 精品国产一区二区三区不卡蜜臂 | 欧美日韩亚洲一区二区三区在线观看 | 国产精品久久久久国产精品 | 免费观看国产精品 | 香蕉视频911| 亚洲欧美二区三区久本道 | 91视频高清 | 欧美另类日韩中文色综合 | 日韩亚洲欧美视频 | 99久久国内精品成人免费 |