PTA Basic level 1034 有理数四则运算 (20分)

1034 有理数四则运算 (20分)

本题要求编写程序，计算 2 个有理数的和、差、积、商。

输入格式：
输入在一行中按照 a1/b1 a2/b2 的格式给出两个分数形式的有理数，其中分子和分母全是整型范围内的整数，负号只可能出现在分子前，分母不为 0。

输出格式：
分别在 4 行中按照 有理数1 运算符 有理数2 = 结果 的格式顺序输出 2 个有理数的和、差、积、商。注意输出的每个有理数必须是该有理数的最简形式 k a/b，其中 k 是整数部分，a/b 是最简分数部分；若为负数，则须加括号；若除法分母为 0，则输出 Inf。题目保证正确的输出中没有超过整型范围的整数。

思路：先递归求出最大公约数，便于将分数化到最简，然后分情况讨论，当为负时，定义一个sign做标记，再讨论分数的三种情况，分情况打印，最后按格式输出即可

#include<string.h>
int gcd(long a,long b)
{
	return b==0?a:gcd(b,a%b);
}//递归求最大公约数
void func(long a,long b)
{
	int sign=1;
	long mcd=1;
	if(b==0)
	{
		printf("Inf");
			return;
	}//如果分母为0
	if(a<0)
	{
		a=-a;
		sign*=-1;
	}
	if(b<0)
	{
		b=-b;
		sign*=-1;
	}
	mcd=gcd(a,b);//最大公约数
	a/=mcd;b/=mcd;//各自约分
	if(sign<0)
		printf("(-");
	if(a/b&&a%b)//两者都不为0 即分子比分母大
		printf("%ld %ld/%ld",a/b,a%b,b);
	else if(a%b)//分子比分母小
		printf("%ld/%ld",a,b);
	else//整数
		printf("%ld",a/b);
	if(sign<0)printf(")");
}
int main()
{
    long a1, b1, a2, b2;
    char ch[4] = {'+', '-', '*', '/'};
    int i;

    scanf("%ld/%ld %ld/%ld", &a1, &b1, &a2, &b2);
    for(i = 0; i < 4; i++){
        func(a1, b1);
        printf(" %c ", ch[i]);
        func(a2, b2);
        printf(" = ");
        switch(ch[i]){
            case '+': func(a1*b2+a2*b1,b1*b2);break;
            case '-': func(a1*b2-a2*b1,b1*b2); break;
            case '*': func(a1*a2,b1*b2); break;
            case '/': func(a1*b2,b1*a2); break;
        }
        printf("\n");
    }
    return 0;
}