如何使纯 python 中的分数列表具有相同的分母

Question

It's a simple problem really, but I have been searching all over and cannot find the answer. Let's assume that we have a list of fractions made using the fractions module in python:

from fractions import Fraction

A = [Fraction(1, 3), Fraction(4, 14), Fraction(8, 21)]

I want to put them all on one base denominator. The output would be a list of all of the numerators plus the common denominator:

"""
A[0] ==> 7/21
A[1] ==> 6/21
A[2] ==> 8/21

Notice that the denominator 21 is the lowest we can go. 
"""

B = [7, 6, 8, 21] # Desired output style

How would I go about doing this in pure python (only using built in libraries) .

Answer 1

There might be more elegant solutions than this but this works:

1. You identify the combinations of you denominators

   import itertools combinations = itertools.combinations([x.denominator for x in A],2)

This will be an iterator: Then you find the least common multiplier with this function: Credit goes to this answer :

import math

def lcm(a, b):
    return abs(a*b) // math.gcd(a, b)

Then you run it on your iterator:

from functools import reduce
x = 1
for item in combinations:
    res = reduce(lcm, (a for a in item))
    if res > x:
        x = res

This gives you 21 I think from here it is easy to divide this with the denominator and multiply your numerator with that

Hint for your desired output - this although does not contain x (21) yet:

[(a * x/a.denominator).numerator for a in A]

Answer 2

from fractions import Fraction
import numpy as np

def reduction_fraction(A):    
    deno = []
    # get all the denominators
    for fraction in A:
        deno.append(fraction.denominator)
    
    result = []
    # put all the fraction on the least common multiple of the denominators
    for fraction in A:
        result.append(fraction.numerator * np.lcm.reduce(deno) / fraction.denominator)

    # add the least common multiple of the denominators at the end
    result.append(np.lcm.reduce(deno))

    return result