算法

算法：

最大公约数算法：

temp = u %v; u=v; v=temp;

 

数字倒叙算法：

right_digit = number % 10;

number  /= 10;

 

如果分数的denominator为0，此处规定返回NAN。

算法：

判断一个数是偶数还是奇数，用这个数取2的模，如果结果是0，就是偶数。否则是奇数。

 

两个分数相加：

a/b + c/d = (ad + bc)/bd;

a/b - c/d  = (ad - bc)/bd;

a/b * c/d  = ac/bd;

a/b / c/d  = ad/bc;

 

Fraction不能够处理负分数问题。