pta 天梯赛 7-9 有理数加法 (15 分)day8-1

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

输入格式：

输入在一行中按照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>
#include <stdlib.h>
#include <math.h>
int gcd(int a,int b){
    int n,m,c;
    n=a;m=b;
    while(b!=0)
    {c=a%b; a=b; b=c;}
    return a;
}
int main(int argc, char *argv[]){
  double a1,b1,a2,b2,n,m;
  int i,j,t,k=0;
  scanf("%lf/%lf %lf/%lf",&a1,&b1,&a2,&b2); 
  n=a1*b2+a2*b1;
  m=b1*b2;
  t=gcd(n,m);
  if(m/t==1)
  printf("%d\n",(int)n/t);
  else
  printf("%d/%d",(int)n/t,(int)m/t);
  system("PAUSE");	
  return 0;
}

反思与小结： 刚开始分数通分没怎么解决好 后来参考了一下 通分的解决了 后面就简单了 最大公约数求一个 再把算出来的结果上下同除最大公约数就可以