最大公因子

133 阅读1分钟
function factor(a, b){

    let f = 0 ; // 用 f 表示 a 和 b 的最大公因子

    while( true ) {

        let y = a % b ; // 整除求余数

        if( y == 0 ){ // 如果余数为零

            f = b ; // 则认为刚刚使用的除数就是a和b的最大公因子

            break ;

        }

        a = b ; // 期望下次将曾经的除数当作被除数

        b = y ; // 将本次得到的余数当作下次的除数

    }

    return f ;

}


let cup = factor(120,30);

console.log( cup );