gcd der Liste der Floats - falsche Ausgabe von Fraktionen

Question

Ich brauche eine Funktion, die eine Liste von Floats erhält, und berechnet die GCD dieser Liste.

Zum Beispiel angesichts der Eingang [1/2.0, 1/3.0] Ich erwarte, dass der Ausgang 1/6.0

sein aber es ist nicht. es druckt 5.55111512313e-17 oder mit anderen Worten, Null. Das ist mein Code:

def gcd(L): 
    return reduce(fractions.gcd, L) 

print gcd([1/2.0, 1/3.0]) 

Was ist hier falsch? Kann ich es irgendwie reparieren?

Answer 1

Sie benötigen Fraction Objekte zu verwenden, da float ungenau ist, deshalb ist die Fraction Klasse existiert:

>>> reduce(fractions.gcd, [Fraction(1,2), Fraction(1,3)]) 
Fraction(1, 6) 

Answer 2

Vermeiden Sie durch die Floating-Point-Streit gehen, indem Sie die Zahlen als Brüche behalten ihre Genauigkeit zu bewahren:

import fractions 

def gcd(L): 
    return reduce(fractions.gcd, map(fractions.Fraction, L)) 

print gcd(['1/2', '1/3']) 
# 1/6