Problem Description

 这天老师给小豪出了一道很简单题目放松：输入一个分数，让你求出它们的最简分数。

Input

 第一行包括一个T，表示测试数据的组数。

接下来T行每行包括一个分数。（分子分母均在int范围内）

Output

 对于每个测试样例，输出一行其最简分数。

Sample Input

32/63/111/36

Sample Output

1/33/111/36 我的代码：

1 #include 
      
        2 process(int a ,int b)/*求最大公约数，以便约分的函数*/ 3 { 4     int c; 5     while(b!=0) 6     { 7         c=a%b; 8         a=b; 9         b=c;10     }11     return a;12 }13 14 void main()15 {16     int n,i,a,b,min;17     scanf("%d",&n);18     for(i=0;i
      

其他代码：

1 #include 
      
        2  3 using namespace std; 4 int mgcd(int a,int b) 5 { 6  7     int t; 8     if(a
       
        >T;29     while(cin>>a>>ch>>b)30     {31         ++count;32         t=mgcd(a,b);33         a /= t;34         b /= t;35         cout<
        <<"/"<<