pta7-33有理数加法

本题要求编写程序，计算两个有理数的和。

输入格式：

输入在一行中按照a1/b1 a2/b2的格式给出两个分数形式的有理数，其中分子和分母全是整形范围内的正整数。

输出格式：

在一行中按照a/b的格式输出两个有理数的和。注意必须是该有理数的最简分数形式，若分母为1，则只输出分子。

输入样例1：

1/3 1/6

输出样例1：

1/2

输入样例2：

4/3 2/3

输出样例2：

2

代码

#include<stdio.h>

int main()

{

 int a1,b1,a2,b2;

 int m,n;

 scanf("%d/%d%d/%d",&a1,&b1,&a2,&b2);

m=b1*b2;

n=a1*b2+a2*b1;

int i=0;

do{

 i++;

 if(m%i==0&&n%i==0)

 {

  m=m/i;

  n=n/i;

  i=1;

 }

}while (i<n&&i<m);

if(n%m==0)

printf("%d",n/m);

else

printf("%d/%d",n,m);

 return 0;

}