算法笔记随笔：分数的化简，四则运算和输出

#include <stdio.h>
#include <math.h>
struct Fraction{
	int up,down;
};
int gcd(int a,int b)
{
	return !b?a:gcd(b,a%b);
}
Fraction myFun(Fraction result)// 分数的化简规范函数 
{
	if(result.down<0) // 负分数
	{
		result.down=-down;
		result.up=-up;
	}
	
	if(result.up==0) result.down=1; // 分子为0时 分母设为1 
	int gcb=gcd(result.up,result.down);// 分母最大公约数不为1 可以约分
	if(gcb!=1)
	{
		result.down/=gcb;
		result.up/=gcb;
	}
	return result;
}
Fraction Add(Fraction f1,Fraction f2)// 两分数的相加 
{
	Fraction result;
	result.up=f1.up*f2.down+f1.down*f2.up;
	result.down=f1.down*f2.down;
	return myFun(result);
}
Fraction minu(Fraction f1,Fraction f2)// 两分数剑法 
{
	Fraction result;
	result.up=f1.up*f2.down-f2.up*f1.down;
	result.down=f1.down*f2.down;
	return myFun(result);
}
Fraction multi(Fraction f1,Fraction f2) //  两分数乘法 
{
	Fraction result;
	result.down=f1.down*f2.down;
	result.up=f1.up*f2.up;
	return myFun(result);
}
Fraction divide(Fraction f1,Fraction f2)//两分数的除法， 当除数不为0的时候 
{
	Fraction result;
	result.up=f1.up*f2.down;
	result.down=f1.down*f2.up;
	return myFun(result);
}
void showFraction(Fraction a)// 分数的输出，
{
	a=myFun(a);
	if(a.down==1) printf("%lld",r.up);
	if(fabs(a.up)>a.down)// 假分数输出
	{
		printf("%d %d/%d",a.up/a.down,fabs(a.up%a.down)/a.down);
	}
	else 
	printf("%d/%d",a.up,a.down);
 } 
 int main()
 {
 	
 }

因为分子分母在乘和除的过程中可能导致int型溢出，分子分母可以用long long 类型储存。