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的意思是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
网友评论