分数的表示、化简以及输出

分数的表示

使用结构体来存储只有分子和分母的分数：
struct Fraction{ int up, down // 分子、分母 }

分数的化简

有三个注意点：

1. 使用down为非负数。如果分数为负，则令分子up和分母down都变为相反数
2. 如果分子up为0，则令分母down为1
3. 约分：求出分子绝对值与分母绝对值的最大公约数d，然后令分子、分母同除以d

代码

Fraction reduction(Fraction result){
	if(result.doen < 0){
		result.up = -result.up;
		result.down = -result.down;
	}
	if(result.up == 0){
		result.down = 1;
	}else {
	    int d = gcd(abs(result.up),abs(result.down));
		result.up /= d;
		result.down /= d;
	}
	return result;
	}

分数的输出

注意点：

1. 输出前对分数化简
2. 分母为1，说明该分数为整数
3. 假分数要按带分数输出，整数部分：r.up / r.down,分数部分：abs（r.up)%r.down
4. 以上不满足，则为真分数，按原样输出

void showResult(Fraction r) {
	r = reduction(r);
	if (r.down == 1) printf("%11d", 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);
	}
}

一般情况下，分子分母应当使用long long型来存储