最小公分母(LCD)

最小公分母(LCD)是指两个或多个分数的分母中最小的公共倍数，常用于分数的加减运算中。

实现思路

1. 找到两个分数的分母
2. 比较两个分母的大小，取最大的数作为公共分母
3. 判断其他分数的分母是否已经是公共分母，如果不是，则将其分母乘以公共分母与原分母之差
4. 返回最终的公共分母即可

代码实现

def lcd(fractions:list) -> int:
    denominators = [x[1] for x in fractions]  # 获取分母列表
    max_deno = max(denominators)  # 取最大的分母
    for i in range(len(fractions)):
        if fractions[i][1] != max_deno:  # 如果分母不是最大值，则计算新的分母
            new_denominator = max_deno - fractions[i][1]
            fractions[i] = (fractions[i][0] * new_denominator, max_deno)
    return max_deno

使用示例

>>> fractions = [(1, 3), (2, 7), (3, 4)]
>>> lcd(fractions)
84

在上面的示例中，分数(1/3)、(2/7)、(3/4)的公共分母为84。