最大公约数

题目：求出两个数的最大公约数，如果有一个自然数a能被自然数b整除，则称a为b的倍数，b为a的约数。几个自然数公有的约数，叫做这几个自然数的公约数。公约数中最大的一个公约数，称为这几个自然数的最大公约数

思路：

代码：

1. 辗转相除法（欧几里德算法）

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 求出a、b的最大公约数。
 * @param a int 
 * @param b int 
 * @return int
 */
function gcd( a ,  b ) {
    // write code here
    if(a%b ===0) return b;
    return gcd(b, a%b);
}
module.exports = {
    gcd : gcd
};

2. 

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 求出a、b的最大公约数。
 * @param a int 
 * @param b int 
 * @return int
 */
function gcd( a ,  b ) {
    // write code here
    var temp;
    while(b!=0){
        temp = a%b;
        a = b;
        b = temp;
    }
    return a;
}
module.exports = {
    gcd : gcd
};

3.ES6解构赋值

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 求出a、b的最大公约数。
 * @param a int 
 * @param b int 
 * @return int
 */
function gcd( a ,  b ) {
    // write code here
    var temp;
    while(b!=0){
      [a,b] = [b,a%b];
    }
    return a;
}
module.exports = {
    gcd : gcd
};