sdut 2253 分数加减法

分数加减法

Time Limit: 1000MS Memory limit: 65536K

题目描述

编写一个C程序，实现两个分数的加减法

输入

输入包含多行数据
每行数据是一个字符串，格式是"a/boc/d"。

其中a, b, c, d是一个0-9的整数。o是运算符"+"或者"-"。

数据以EOF结束
输入数据保证合法
 

输出

对于输入数据的每一行输出两个分数的运算结果。
注意结果应符合书写习惯，没有多余的符号、分子、分母，并且化简至最简分数

示例输入

1/8+3/8
1/4-1/2
1/3-1/3

示例输出

1/2
-1/4
0

 
 #include<stdio.h> 
int gcd(int a,int b) 
{ 
 return b==0?a:gcd(b,a%b); 
} 
int main() 
{ 
    
 int t,a,b,c,d,n,m,k,mu,zi; 
 char ch;
 while( scanf("%d%*c%d%c%d%*c%d",&a,&b,&ch,&c,&d)!=EOF) 
 { 

  n=gcd(b,d);
  if(ch=='+')
  m=a*d/n+c*b/n; 
  else
    m=a*d/n-c*b/n;
  k=gcd(m,b*d/n); 
  mu=m/k;
  zi=b*d/n/k;
  if(mu==0) printf("0\n");
  else if(mu%zi==0)  printf("%d\n",mu/zi);
  else if(mu<0&&zi<0) printf("%d/%d\n",-mu,-zi);
  else if(mu>0&&zi<0) printf("%d/%d\n",-mu,-zi);
  else printf("%d/%d\n",mu,zi);
 
 } 
 return 0; 
}