分数可以表示为 分子/分母 的形式。编写一个程序，要求用户输入一个分数，然后将其约分为最简分式。最简分式是指分子和分母不具有可以约分的成分了。如 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
| 本题记录 | 用 户（点击查看用户） | 运行号（点击购买题解） | 时 间 |
|---|---|---|---|
| 算法最快[$0 $ms] | 真心 | 845464 | 2022-04-20 10:27:04 |
| 内存最少[$1120 $KB] | 李元飞 | 809403 | 2022-02-23 13:28:13 |
| 第一AC | 树状数组 | 794719 | 2021-12-11 04:52:59 |
| 第一挑战 | 树状数组 | 794719 | 2021-12-11 04:52:59 |
| 竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
|---|---|---|---|
| 1674 | 2021年下学年第15周周赛 | 2021-12-11 19:00:00 | 请登录 |