分数的表示和化简

#include<cstdio>
#include<cmath>
#include<iostream>
#include<algorithm>
using namespace std;
typedef long long ll;

ll gcd(ll a,ll b){
	return !b?a:gcd(b,a%b);
}
//分数的表示 
//（由于分数的乘法和除法的过程中可能使分子或分母超过int型表示范围，
//因此分子和分母应当使用long long型来存储）
struct Fraction{	//分数 
	ll up,down;	//分子、分母 
};

//分数的化简 
Fraction reduction(Fraction result){
	if(result.down < 0){//分母为负数，令分子和分母都变为相反数 
		result.up = -result.up;
		result.down = -result.down;
	}
	if(result.up == 0){	//如果分子为0 
		result.down = 1;	//令分母为1 
	}else{//如果分子不为0，进行约分 
		int d = gcd(abs(result.up),abs(result.down));	//分子分母的最大公约数
		result.up /= d;//约去最大公约数
		result.down /= d; 
	}
	return result;
} 

//分数的加法
Fraction add(Fraction f1,Fraction f2){//分数f1加上分数f2 
	Fraction result;
	result.up = f1.up * f2.down + f2.up * f1.down;	//分数和的分子
	result.down = f1.down * f2.down;	//分数和的分母
	return reduction(result);	//返回结果分数，注意化简 
} 
//分数的减法
Fraction minu(Fraction f1,Fraction f2){//分数f1减去分数f2 
	Fraction result;
	result.up = f1.up * f2.down - f2.up * f1.down;	//分数差的分子
	result.down = f1.down * f2.down;	//分数差的分母
	return reduction(result);	//返回结果分数，注意化简 
} 
//分数的乘法
Fraction multi(Fraction f1,Fraction f2){//分数f1乘以分数f2 
	Fraction result;
	result.up = f1.up * f2.up;	//分数积的分子
	result.down = f1.down * f2.down;	//分数积的分母
	return reduction(result);	//返回结果分数，注意化简 
} 
//分数的除法（只有当除数不为0，才能用上面的函数进行计算） 
Fraction divide(Fraction f1,Fraction f2){ //分数f1除以分数f2 
	Fraction result;
	result.up = f1.up * f2.down;	//分数商的分子
	result.down = f1.down * f2.up;	//分数商的分母
	return reduction(result);	//返回结果分数，注意化简 
} 
void showResult(Fraction r){//输出分数r 
	r = reduction(r);
	if(r.down == 1) printf("%lld",r.up);	//整数
	else if(abs(r.up) > r.down) { //假分数 
		printf("%d %d/%d",r.up/r.down,abs(r.up)%r.down,r.down);
	}else{	//真分数 
		printf("%d/%d",r.up,r.down);
	}
}
int main(){
	Fraction a,b,sum;
	a.up = 1;
	a.down = 4;
	b.up = 2;
	b.down = 3;
	sum = add(a,b);
	showResult(sum);
	return 0;
}