gcd

作者: 俊杰的笔记 | 来源:发表于2017-05-04 14:30 被阅读15次

    gcd的意思是Greatest Common Divisor,即最大公约数。

    使用Javascript写一个求最大公约数的函数,并且使用匿名函数递归:

    var greatestCommonDivisor = (x, y) => (f => a => b => f(f)(a)(b))(f => a => b => b == 0 ? a : f(f)(b)(a % b))(x)(y);
    console.log(greatestCommonDivisor(66, 42));
    

    相关文章

      网友评论

          本文标题:gcd

          本文链接:https://www.haomeiwen.com/subject/nkartxtx.html