【分数化简】

题目

lnput
输入—个正整数T，表示有T组数据每组数据包括2个整数a，b分数表示a/b其中1<= T, a, b <= 100;
Output
请输出最简分数a/b,如果是整数就输出该整数

Input:
3
2 4
1 3
10 5

Output:
1/2
1/3
2

代码

#include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;

int gcd(int a, int b)   
{
    return b ? gcd(b, a % b) : a;
}

int main()
{
    int n;
    cin >> n;
    while (n -- )
    {
        int a, b;
        cin >> a >> b;
        int n = a / gcd(a, b);
        int m = b / gcd(a, b);
        if (m == 1) printf("%d\n", n);
        else printf("%d/%d\n", n, m);
    }
    return 0;
}