gcd de la liste des flottants - sortie incorrecte des fractions

Question

J'ai besoin d'une fonction qui obtient une liste de flottants, et calcule le gcd de cette liste.

Par exemple, étant donné l'entrée [1/2.0, 1/3.0] je pense que la sortie soit 1/6.0

Cependant ce n'est pas. il imprime 5.55111512313e-17 ou en d'autres termes, zéro. Ceci est mon code:

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

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

Qu'est-ce qui ne va pas ici? Y a-t-il un moyen de le réparer?

Answer 1

Vous devez utiliser Fraction objets, car float est imprécise, qui est la raison pour laquelle la classe existe Fraction:

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

Answer 2

éviter de passer par les tracas à virgule flottante, il suffit de garder vos numéros en tant que fractions conservant leur précision:

import fractions 

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

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