Hrbust-1178模拟（分数加减）

Input 
输入包括多组测试用例
每行是"a/b-c/d"，或"a/b+c/d"的形式。
其中 a, b, c, d 是 0-9 的整数。 
输入数据保证合法。
Output 
输出分数结果。
注意输出没有多余符号，若结果为正，不需要“+”号。
结果应为最简形式，例如结果应为 1/2 而非 2/4、2 而非 2/1。

---

Sample Input 
1/4-1/2 
1/3-1/3 
Sample Output 
-1/4 
0

 分析

  如果是我们手动做这题的话，就是把分母通分了，然后把分子乘以通分的那个数再计算，最后把结果约分。所以代码模拟手动过程，先根据求最小公倍数的函数(函数原理是最小公倍数 = (a*b)÷最大公约数)求出两个数的最小公倍数，然后就可以通分了。然后根据最大公约数的函数求出最大公约数，(最大公约数的函数实现原理是欧几里得算法)，这样就可以给通分后完成了加或减的分式进行约分。

代码 

#include<stdio.h> 
int gcd(int a,int b)
{ 
  if(b==0) return a; 
  return gcd(b,a%b); 
}//最大公倍数 
int lcm(int a,int b)
{ 
  int c=gcd(a,b); 
  return a*b/c; 
}//最小公约数
int main()
{ 
  int a,b,c,d; 
  char ch; 
  while(scanf("%d/%d%c%d/%d",&a,&b,&ch,&c,&d)!=EOF)
  { 
    int m=lcm(b,d); 
    int n; 
    if(ch=='+') n=a*(m/b)+c*(m/d); 
    else n=a*(m/b)-c*(m/d); 
    if(n==0) printf("0\n"); 
    else
    {//进行约分
      int t=gcd(m,n); 
      n=n/t;m=m/t; 
      if(m<0) m=-m,n=-n; 
      if(m==1) printf("%d\n",n); 
      else 
        printf("%d/%d\n",n,m); 
    } 
  } 
  return 0; 
}