Есть функция javascript, которая уменьшает долю

Question

говорят, что у нас есть доля 2/4, ее можно уменьшить до 1/2. Есть функция javascript, которая может сделать сокращение?

Answer 1

// 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] 

Answer 2

Нет, но вы можете написать один самостоятельно довольно легко. По существу вам нужно разделить верхнюю и нижнюю части фракции на их «Величайший общий знаменатель» ... Который вы можете рассчитать по алгоритму Евклида.

Читайте здесь для получения дополнительной информации: http://www.jimloy.com/number/euclids.htm

редактировать:

код (потому что все, кажется, делают это, это не использует рекурсию, хотя)

var FractionReduce = (function(){ 
    //Euclid's Algorithm 
    var getGCD = function(n, d){ 
     var numerator = (n<d)?n:d; 
     var denominator = (n<d)?d:n;   
     var remainder = numerator; 
     var lastRemainder = numerator; 

     while (true){ 
      lastRemainder = remainder; 
      remainder = denominator % numerator; 
      if (remainder === 0){ 
       break; 
      } 
      denominator = numerator; 
      numerator = remainder; 
     } 
     if(lastRemainder){ 
      return lastRemainder; 
     } 
    }; 

    var reduce = function(n, d){ 
     var gcd = getGCD(n, d); 

     return [n/gcd, d/gcd]; 
    }; 

    return { 
      getGCD:getGCD, 
      reduce:reduce 
      }; 

}()); 

alert(FractionReduce.reduce(3413358, 13427)); 

Answer 3

К уменьшите долю, разделите числитель и знаменатель на Величайший общий фактор. Phrogz и David уже предоставили исходный код.

Однако, если вы ищете библиотеки javascript для обработки фракций, то вот несколько на выбор.

1. Fraction.js
2. Math.Rational
3. Ratio.js
4. Rational.js

Вот пример использования Ratio.js.

var a = Ratio(2,4); 

a.toString() == "2/4"; 
a.simplify().toString() == "1/2"; // reduce() returns a clone of the Ratio() 
a.toString() == "2/4"; // Ratio functions are non-destructive. 

Answer 4

Я знаю, что уже есть ответ, но я хочу поделиться библиотекой JS, что я нашел, когда я искал что-то десятичные числа преобразовывают на фракцию и восстанавливающих фракции.

Библиотека звонит Fraction.js, что было действительно полезно для меня и сэкономило много времени и работы. Надеюсь, это может быть очень полезно кому-то еще!

Answer 5

Рекурсивная функция, использующая сокращение ECMAScript 6. Он работает для большинства фракций, пока остаток не слишком мал. 0 было переопределено, чтобы заставить его работать с массивами типа [1.2, 2.4, 12, 24]. Я тестировал в Chrome и IE Edge, чтобы он мог вести себя по-другому в других браузерах или обновлениях. Поэтому он должен работать с массивом поплавков.

Array.prototype.gcd = function() { 
    if (this.length === 0) 
    return null; 
    return this.reduce((prev, curr) => { 
    if (curr <= 1.00000000001e-12) 
     return prev 
    else 
     return [curr, prev % curr].gcd(); 
    }); 
    } 

    var reducedValueGCD = [1.2, 2.4, 12, 24, 240].gcd(); 

Поиск сокращения MDN или более информации here.