C'è una funzione javascript che riduce una frazione

Question

diciamo che abbiamo frazione 2/4, può essere ridotta a 1/2. C'è una funzione javascript che può ridurre?

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

No, ma puoi scriverne uno abbastanza facilmente. Essenzialmente, è necessario dividere le parti superiore e inferiore della frazione con il loro "più grande comune denominatore" ... che è possibile calcolare dall'algoritmo di Euclide.

Leggi qui per ulteriori informazioni: http://www.jimloy.com/number/euclids.htm

edit:

codice (perché tutti sembrano essere farlo, questo non fa uso di ricorsione però)

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

Per ridurre una frazione, dividere il numeratore e il denominatore per il più grande fattore comune. Phrogz e David hanno già fornito il codice sorgente.

Tuttavia, se stai cercando librerie javascript per la gestione delle frazioni, ecco alcuni tra cui scegliere.

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

Ecco un esempio di utilizzo 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

So che c'è già una risposta, ma voglio condividere una libreria JS che ho trovato quando stavo cercando qualcosa da numeri decimali convertire in frazioni e riducendo frazioni.

La biblioteca chiama Fraction.js, che è stato davvero utile per me e mi ha risparmiato molto tempo e lavoro. Spero che possa essere molto utile a qualcun altro!

Answer 5

Ecco una funzione ricorsiva che utilizza ECMAScript 6 riduci. Funziona per la maggior parte delle frazioni purché il resto non sia troppo piccolo. 0 è stato ridefinito per farlo funzionare con array come [1.2, 2.4, 12, 24]. Ho eseguito il test su Chrome e IE Edge in modo che si possa comportare diversamente con altri browser o aggiornamenti. Quindi dovrebbe funzionare con una serie di float.

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

Ricerca per riduzione MDN o ulteriori informazioni here.