JS 求兩個數的最大公約數和最大公倍數

1.最大公約數

首先你要知道數學上怎么求最大公約數，我就不知道，太尷尬了，老師只教過比較約數。。。。

數學上求最大公約數的方法是“輾轉相除法”，就是用一個數除以另一個數（不需要知道大小），取余數，再用被除數除以余數再取余，再用新的被除數除以新的余數再取余，直到余數為0，最后的被除數就是最大公約數

知道了這些，代碼就簡單了

function gcd(  n,  m ){ 
    if( m == 0 ) return n; 
    return gcd( m, n % m ); 
} 
gcd(12,30)  // 6

2.最小公倍數

首先要知道最小公倍數和最大公約數的關系：最小公倍數=兩數相乘再除以最大公約數

所以知道了最大公約數，最小公倍數代碼不用上了吧