Czy Python ma funkcję zmniejszania ułamków?

Question

Na przykład, kiedy obliczam 98/42 chcę uzyskać 7/3, a nie 2.3333333, czy istnieje funkcja dla tego przy użyciu Python lub Numpy?

Answer 1

Moduł fractions można zrobić

>>> from fractions import Fraction 
>>> Fraction(98, 42) 
Fraction(7, 3) 

Jest to przepis na here dla GCD numpy. Które następnie można użyć do podzielenia frakcji

>>> def numpy_gcd(a, b): 
...  a, b = np.broadcast_arrays(a, b) 
...  a = a.copy() 
...  b = b.copy() 
...  pos = np.nonzero(b)[0] 
...  while len(pos) > 0: 
...   b2 = b[pos] 
...   a[pos], b[pos] = b2, a[pos] % b2 
...   pos = pos[b[pos]!=0] 
...  return a 
... 
>>> numpy_gcd(np.array([98]), np.array([42])) 
array([14]) 
>>> 98/14, 42/14 
(7, 3)