NYOJ,111,分数加减法

分数加减法

时间限制： 3000 ms  |  内存限制： 65535 KB

难度： 2

描述

编写一个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>
#include <math.h>
void outp(int a,int b)
{
 if (a==0)
 {
  puts("0");
  return;
 }
 if (a%b==0)
 {
  printf("%d\n",a/b);
  return;
 }
 printf("%d/%d\n",a,b);
}
int main()
{
 int i,j,a,b,c,d;
 char o;
 while (scanf("%d/%d%c%d/%d",&a,&b,&o,&c,&d)!=EOF)
 {
  a=a*d;c=c*b;
  b=b*d;
  if (o=='+')
   a=a+c;
  else a=a-c;
  for (i=b;i>=2;i--)
   if (a%i==0&&b%i==0)
   {
    a/=i;b/=i;
   }
  outp(a,b);
 }
 return 0;
}       

最后用辗转相除法求个最大公约数更简单