Problem B: 约分最简分式

"
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