是否有一个JavaScript函数可以减少一小部分 [英] Is there a javascript function that reduces a fraction

问题描述

如果我们有2/4的分数，它可以减少到1/2。有没有JavaScript函数可以做到这一点？

找到最大的公约数并除以它。
function reduce（分子，分母）{
var gcd =函数gcd（a，b）{
return b？ gcd（b，a％b）：a;
};
gcd = gcd（分子，分母）;
return [分子/ gcd，分母/ gcd];
}

减少（2,4）;
// [1,2]

reduce（13427,3413358）;
// [463,117702]

say we have fraction 2/4, it can be reduced to 1/2. Is there javascript function that can do the reducing?

解决方案

// Reduce a fraction by finding the Greatest Common Divisor and dividing by it.
function reduce(numerator,denominator){
  var gcd = function gcd(a,b){
    return b ? gcd(b, a%b) : a;
  };
  gcd = gcd(numerator,denominator);
  return [numerator/gcd, denominator/gcd];
}

reduce(2,4);
// [1,2]

reduce(13427,3413358);
// [463,117702]

这篇关于是否有一个JavaScript函数可以减少一小部分的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！