1131_分数化简

给出一个分子为n分母为m的分数，请将该分数化简。

在这里，化简的意思是使得最终分子和分母的最大公约数是1。

多测试用例。

每个测试用例占一行：两个正整数n和m (1 ≤ n, m ≤ 2³¹)，n是分子，m是分母。

为每个测试用例单独输出一行结果：化简后的分数。分子在前，分母在后，中间用一个空格分隔。

化简后如果分母为1，则仅输出分子。“假分数”不用化为“带分数”。

4 2
15 12
3 1
11 12

2
5 4
3
11 12

辗转相除法，老师都在课堂上讲了。上课不听课的亲，谁也救不了。