在C＃簡化餾分

Question

我已經作出了控制檯應用程序，相加和相減的級分，我已經添加了一個功能，以簡化：

public static Numbers Add(Numbers n1, Numbers n2) 
    { 
     int den1; 
     int num1; 
     int num2; 
     int dsimp; 
     int nsimp; 
     int numtop; 
     num1 = n1.Numerator * n2.Denominator; 
     num2 = n2.Numerator * n1.Denominator; 
     den1 = n1.Denominator * n2.Denominator; 
     numtop = num2 + num1; 

     if (numtop == 0) 
     { 
      return new Numbers(0); 
     } 
     if (numtop % n1.Denominator == 0) 
     { 
      nsimp = numtop/n1.Denominator; 
      dsimp = den1/n1.Denominator; 
      return new Numbers(nsimp, dsimp); 

     } 

     else 
     { 
      return new Numbers(numtop, den1); 
     } 
    } 

當我把在1/2 + 4/8它簡化了一切完美我告訴它的方式，但是，它給了我8/8。這需要簡化爲1/1。我如何獲得它可以簡化已經簡化到最低分數的部分？

Answer 1

將分子和分母除以分子和分母的GCD (greatest common divisor)。例如：

例如：

先說12/8。 GCD是4.因此3/2。