GCD&&LCD

---

参考：https://www.cnblogs.com/drizzlecrj/archive/2007/09/14/892340.html

---

做到以到分数求和的题，题干如下：

输入第一行给出一个正整数N（≤100）。随后一行按格式a1/b1 a2/b2 ...给出N个有理数。题目保证所有分子和
分母都在长整型范围内。另外，负数的符号一定出现在分子前面。

输出上述数字和的最简形式 —— 即将结果写成整数部分 分数部分，其中分数部分写成分子/分母，要求分子小于
分母，且它们没有公因子。如果结果的整数部分为0，则只输出分数部分。

基本思路

1.获取字符串，分别提取分子分母。
2.求解分母的LCD（最小公倍数），用于通分。
3.通分后分子求和。
4.求和之后的分子和最小公倍数，即通分后的分母，求最大公约数，用于约分。
5.分类型输出。

源码如下：

def gcd(a, b):
    """
        求最大公约数，欧几里得算法
        a，b 为求解对象
    """
    if b%a==0:
        return a
    return gcd(b%a, a)

def Lcd(a, b):
    if a<0:
        a*=-1
    if b<0:
        b*=-1
    if a>b:
        tmp=a
        a=b
        b=tmp
    return a*b