1034 有理数四则运算（20 分）

    注意两点： 一，题目虽然说范围在int 中，但是计算过程可能会超过int  所以直接 long long 

二 ： 最大公约数直接用辗转相除法：（否则测试点三可能超时）

辗转相除法， 又名欧几里德算法（Euclidean algorithm），是求最大公约数的一种方法。它的具体做法是：用较小数除较大数，再用出现的余数（第一余数）去除除数，再用出现的余数（第二余数）去除第一余数，如此反复，直到最后余数是0为止。如果是求两个数的最大公约数，那么最后的除数就是这两个数的最大公约数。
另一种求两数的最大公约数的方法是更相减损法。

到此 算是断断续续地  终于做完了。（以前的我忘记做这题目了。。。）

下面放个图留个纪念。23333

————————————————————————————

1034 有理数四则运算（20 分）

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

输入格式：

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

输出格式：

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

输入样例 1：

2/3 -4/2

输出样例 1：

2/3 + (-2) = (-1 1/3)
2/3 - (-2) = 2 2/3
2/3 * (-2) = (-1 1/3)
2/3 / (-2) = (-1/3)

输入样例 2：

5/3 0/6

输出样例 2：

1 2/3 + 0 = 1 2/3
1 2/3 - 0 = 1 2/3
1 2/3 * 0 = 0
1 2/3 / 0 = Inf

#include <iostream>
using namespace std;
long myP(long long  a,long long b){
	return b==0 ? a: myP(b,a%b);
}
void func(long long a,long long b) {
	if(b==0) {
		printf("Inf");
		return ;
	}else if(b==1 ){
		a<0? printf("(%lld)",a):printf("%lld",a);
		return ;
	}
	long long k=a/b;
	a= (k!=0 ? a%b:a );
	long long temp=myP(a,b);
	a/=temp;
	b/=temp;
	if(b<0) {
		a=-a;
		b=-b;
	}
	if(a==0){
		k<0 ? printf("(%lld)",k) : printf("%lld",k);
		return ;
	}
	if(k==0)	a<0? printf("(%lld/%lld)",a,b) : printf("%lld/%lld",a,b);
	else if(k<0)	//k<0 	a一定<0 
		printf("(%lld %lld/%lld)",k,-a,b) ;
	else			//k>0  a一定>0 
		printf("%lld %lld/%lld",k,a,b);
}
int main() {
	long long a1,b1,a2,b2;
	scanf("%lld/%lld %lld/%lld",&a1,&b1,&a2,&b2);
	func(a1,b1);printf(" + ");func(a2,b2);printf(" = ");func(a1*b2+a2*b1,b1*b2);printf("\n");
	func(a1,b1);printf(" - ");func(a2,b2);printf(" = ");func(a1*b2-a2*b1,b1*b2);printf("\n");
	func(a1,b1);printf(" * ");func(a2,b2);printf(" = ");func(a1*a2,b1*b2);printf("\n");
	func(a1,b1);printf(" / ");func(a2,b2);printf(" = ");func(a1*b2,a2*b1);printf("\n");
	return 0;
}