分数加减法

输入："a/boc/d"，其中a, b, c, d是一个0-9的整数，o是运算符"+"或"-"，要求计算结果的最简形式。

思路：进行通分，使分母相同，对分子进行计算。

#include<stdio.h>
#include<math.h>

int GCD(int m,int n) //计算最大公约数 
{
	int t;
	m = abs(m); //负数的最大公约数和其绝对值相同 
	n = abs(n);
	if(m<n){ //保证m比n大 
		t = m;
		m = n;
		n = t;
	} 
	while(m%n!=0){
		t = m;
		m = n;
		n = t%n; //t<--m<--n<--t(m)%n
	}
	return n; 
}
/*  a/b o c/d-->s[0]/s[2] s[3] s[4]/s[6]  */
int main()
{
	int fz, fm, gcd;
	char s[10];
	gets(s);
	int a=s[0]-'0',b=s[2]-'0',op=s[3],
		c=s[4]-'0',d=s[6]-'0';
			
	//计算分母 
    if(b==d) fm = b;
	else{  
         gcd = GCD(b,d);  
         fm = b*d/gcd;
        }
 
    //计算分子
	int m=fm/b, n=fm/d; //分子应扩大的倍数 
	if(op=='+') 
		fz=a*m + c*n;
	else if(op=='-')
		fz=a*m - c*n;
	else {
		printf("Have not created %c operation yet!!",op);
		return 0;
	}
	
    //计算结果 
	if(fz==0) printf("0"); 
	else if(fz==fm) printf("1");
	else{
		gcd = GCD(fz,fm); //进行化简
		fz = fz/gcd;
		fm = fm/gcd;
		printf("%d/%d",fz,fm);
	}
	return 0;
}

当然，输入时不用想上面那样笨：

int a,b,c,d;
char op;
scanf("%d/%d%c%d/%d",&a,&b,&op,&c,&d);

这样就好啦。