分数可以表示为 分子/分母 的形式。编写一个程序，要求用户输入一个分数，然后将其约分为最简分式。最简分式是指分子和分母不具有可以约分的成分了。如 6/12 可以被约分为 1/2 。当分子大于分母时，不需要表达为整数又分数的形式，即 11/8 还是 11/8 ；而当分子分母相等时，仍然表达为 1/1 的分数形式。
| Time Limit | $1$ 秒/Second(s) | Memory Limit | $128$ 兆字节/Megabyte(s) |
| 提交总数 | $203$ | 正确数量 | $64$ | "
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 | 数学 |
分数可以表示为 分子/分母 的形式。编写一个程序，要求用户输入一个分数，然后将其约分为最简分式。最简分式是指分子和分母不具有可以约分的成分了。如 6/12 可以被约分为 1/2 。当分子大于分母时，不需要表达为整数又分数的形式，即 11/8 还是 11/8 ；而当分子分母相等时，仍然表达为 1/1 的分数形式。
输入的第一行为一个正整数 T 表示共有 T 个测试用例，
对于每个测试用例，在一行中给出一个分数，由两个正整数 ai 和 bi，中间以斜杠 / 分隔， 如： 12/34 表示34分之12。
对于每一个测试用例，在一行中输出这个分数对应的最简分式，
格式与输入的相同，即采用 分子/分母 的形式表示分数。如 5/6 表示6分之5。
4
6/12
11/8
66/120
1/1
1/2
11/8
11/20
1/1
1 <= T <= 100
1 <= ai, bi <= 109