Gibt es eine Javascript-Funktion, die einen Bruch reduziert

Question

sagen wir haben Bruch 2/4, kann es auf 1/2 reduziert werden. Gibt es JavaScript-Funktion, die das Reduzieren tun kann?

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

Nein, aber Sie können sich selbst ziemlich leicht schreiben. Im Wesentlichen müssen Sie die oberen und unteren Teile des Bruches durch ihren "größten gemeinsamen Nenner" teilen ... Was Sie aus dem Algorithmus von Euklid berechnen können.

Lesen Sie hier für weitere Informationen: http://www.jimloy.com/number/euclids.htm

edit:

Code

(weil jeder es zu tun scheint, dies allerdings nicht genutzt wird Rekursion)

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

zu Reduziere einen Bruch, teile den Zähler und den Nenner durch den größten gemeinsamen Faktor. Phrogz und David haben bereits den Quellcode zur Verfügung gestellt.

Wenn Sie jedoch Javascript Bibliotheken für die Handhabung von Brüchen suchen, dann hier sind ein paar zur Auswahl.

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

Hier ist ein Beispiel unter Verwendung von 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

Ich weiß, es ist schon eine Antwort, aber ich möchte eine JS-Bibliothek teilen, die ich gefunden, wenn ich etwas zu konvertieren Dezimalzahlen in Fraktionen und Reduktions Fraktionen anschaute.

Die Bibliothek ruft Fraction.js an, was mir sehr geholfen hat und mir viel Zeit und Arbeit erspart hat. Hoffe, dass es für jemand anderen sehr nützlich sein kann!

Answer 5

Hier ist eine rekursive Funktion mit ECMAScript 6 reduzieren. Es funktioniert für die meisten Fraktionen, solange der Rest nicht zu klein ist. 0 wurde neu definiert, damit es für Arrays wie [1.2, 2.4, 12, 24] funktioniert. Ich habe es in Chrome und IE Edge getestet, sodass es sich in anderen Browsern oder Upgrades möglicherweise anders verhält. Es sollte also mit einem Array von Floats funktionieren.

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(); 

Suche nach MDN reduzieren oder weiteren Informationen here.