化简分数--练习题
代码
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
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