武汉科技大学ACM ：1007: 华科版C语言程序设计教程（第二版）习题5.7

Problem Description

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

Input

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

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

Output

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

Sample Input

3
2/6
3/1
11/36

Sample Output

1/3
3/1
11/36


我的代码：

#include <stdio.h>
process(int a ,int b)/*求最大公约数，以便约分的函数*/
{
    int c;
    while(b!=0)
    {
        c=a%b;
        a=b;
        b=c;
    }
    return a;
}

void main()
{
    int n,i,a,b,min;
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        scanf("%d/%d",&a,&b);
        min=process(a,b);
        printf("%d/%d
",a/min,b/min);
    }
}

其他代码：

#include <iostream>

using namespace std;
int mgcd(int a,int b)
{

    int t;
    if(a<b)
    {

        t=a;a=b;b=t;
    }
    while(a%b)
    {
        t=b;
        b=a%b;
        a=t;
    }
    return b;
}

int main()
{
    int a,b,t;
    char ch;
    int count=0;
    int T;
    cin>>T;
    while(cin>>a>>ch>>b)
    {
        ++count;
        t=mgcd(a,b);
        a /= t;
        b /= t;
        cout<<a<<"/"<<b<<endl;
        if(count==T)
        {
            break;
        }
    }

    return 0;
}