Javascript中实现分数运算

　　最近在写数据压缩课程的作业,演示算术编码的工作过程.受Tim老师启发,将概率的显示改成了分数,以避免精度问题.以下只实现了乘法与加法,减法和除法可以类推.

 1 function Fraction(numerator,denominator){
 2         //分数类
 3     this.n=numerator;
 4     this.d=denominator;
 5 }
 6 
 7 function fra_add(a,b){
 8         //加法
 9     if(a.n ==0)
10         return b;
11     else if(b.n == 0)
12         return a;
13     var x=lcm(a.d,b.d);
14     var y=a.n*(x/a.d)+b.n*(x/b.d);
15     var g=gcd(x,y);
16     return new Fraction(y/g,x/g);
17 }
18 
19 function fra_mul(a,b){
20         //乘法
21     var x=a.n*b.n;
22     var y=a.d*b.d;
23     if(x == 0)
24         return new Fraction(0,1);
25     var g=gcd(x,y);
26     return new Fraction(x/g,y/g);
27 }
28 
29 function lcm(a,b){
30         //最小公倍数
31     if(a<b){
32         var temp=a;
33         a=b;
34         b=temp;
35     }
36     for(var i=1;i<=b;i++){
37         if((a*i)%b == 0){
38             return a*i;
39         }
40     }
41 }
42 function gcd(a,b){
43         //最大公约数,用于化简
44     if(a<b){
45         var temp=a;
46         a=b;
47         b=temp;
48     }
49     return (a%b?gcd(a%b,b):b);
50 }
51 
52 
53 
54 
55