化简分数(指针--狂人C)

化简分数--练习题

 1 int Gcw(int u, int v);
 2 /*****************************************************/
 3 //化简分数
 4 //molecular:分子,denominator:分母
 5 /*****************************************************/
 6 void Simplification(int *molecular,int *denominator)
 7 {
 8     int gcw = -1;
 9     while( (gcw = Gcw(*molecular,*denominator)) != -1 )
10     {
11         *molecular = *molecular/gcw;
12         *denominator = *denominator/gcw;
13     }
14 }
15 
16 /*****************************************************/
17 //求两个数的最大公因数
18 //
19 /*****************************************************/
20 int Gcw(int u, int v)
21 {
22     if (!(u = u%v))
23         return v;
24     if (u == 1)
25         return -1;
26     return Gcw(v,u);
27 }
28