日日操夜夜添-日日操影院-日日草夜夜操-日日干干-精品一区二区三区波多野结衣-精品一区二区三区高清免费不卡

公告:魔扣目錄網為廣大站長提供免費收錄網站服務,提交前請做好本站友鏈:【 網站目錄:http://www.ylptlb.cn 】, 免友鏈快審服務(50元/站),

點擊這里在線咨詢客服
新站提交
  • 網站:51998
  • 待審:31
  • 小程序:12
  • 文章:1030137
  • 會員:747

JavaScript中,可利用function語句、if語句配合“%”、“===”運算符求兩個數的最大公約數,語法為“function gcd(x,y){if(x%y===0){return y;}return gcd(y,x%y)}”。


JavaScript怎么求兩個數的最大公約數


JavaScript怎么求兩個數的最大公約數

在JavaScript中,求兩個數的最大公約數,

示例如下:

//功能:求最大公約數
//參數: x 、y   number
//返回值: number
function gcd(x , y){
   if(x % y === 0){
       return y ;
   }
   return gcd(y , x % y)
   //三目運算符寫法:
   //return x % y === 0 ? y : gcd(y , x % y) ; 
}
var res = gcd(5 , 20) ;
console.log(res) ;    //5


其他的方法:

1、最大公約數 — 循環(huán)求余數

//最大公約數  --- 循環(huán)求余數
//功能:兩個數的最大公約數
//參數:x,y  number
//返回值:最大公約數  number
function gcd(x , y){
    //比較兩個數的大小,取較小的數
    var min = x < y ? x : y ;
    //從大到小循環(huán)找第一個公約數
    for(var i = min ; i >= 1 ; i--){
        //判斷是否為公約數
        if(x % i == 0 && y % i == 0){
            return i ;
        }
    }
}
var res = gcd(5 , 20);
document.write(res) ;  //5


2、最大公約數 — 歐幾里得算法 – 遞歸實現

f方法:大數對小數求余,重復這個過程直到余數為 0

// 最大公約數  --- 歐幾里得算法  -- 遞歸實現
//遞歸:大數對小數求余,重復這個過程直到余數為 0
//功能:求最大公約數
//參數:m,n   number
//返回值: number
function gcd(m , n){
    //大數能否整除小數
    var max = m > n ? m : n ;
    var min = m < n ? m : n ;
    if(max % min == 0){
        //如果能整除,小數就是最大公約數
        return min ;
    }
    else{
        return f(min,  max % min) ;
    }
}
var res = gcd(5 , 20) ;
document.write(res) ;  //5


分享到:
標簽:JavaScript 最大公約數
用戶無頭像

網友整理

注冊時間:

網站:5 個   小程序:0 個  文章:12 篇

  • 51998

    網站

  • 12

    小程序

  • 1030137

    文章

  • 747

    會員

趕快注冊賬號,推廣您的網站吧!
最新入駐小程序

數獨大挑戰(zhàn)2018-06-03

數獨一種數學游戲,玩家需要根據9

答題星2018-06-03

您可以通過答題星輕松地創(chuàng)建試卷

全階人生考試2018-06-03

各種考試題,題庫,初中,高中,大學四六

運動步數有氧達人2018-06-03

記錄運動步數,積累氧氣值。還可偷

每日養(yǎng)生app2018-06-03

每日養(yǎng)生,天天健康

體育訓練成績評定2018-06-03

通用課目體育訓練成績評定